./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec0_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec0_product11.cil.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 0a22b5b7c3f7f6e8ff7182918ba517a92e8c6204e4a486ab05fe09fb2404c376 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:05:05,909 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:05:05,961 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:05:05,964 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:05:05,964 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:05:05,989 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:05:05,990 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:05:05,990 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:05:05,991 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:05:05,991 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:05:05,992 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:05:05,993 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:05:05,993 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:05:05,994 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:05:05,995 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:05:05,995 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:05:05,995 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:05:05,996 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:05:05,996 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:05:05,996 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:05:05,999 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:05:05,999 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:05:06,000 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:05:06,000 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:05:06,000 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:05:06,000 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:05:06,000 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:05:06,001 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:05:06,001 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:05:06,001 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:05:06,001 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:05:06,001 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:05:06,002 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:05:06,002 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:05:06,002 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:05:06,002 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:05:06,002 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:05:06,002 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:05:06,003 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:05:06,003 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:05:06,003 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:05:06,004 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:05:06,004 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 -> 0a22b5b7c3f7f6e8ff7182918ba517a92e8c6204e4a486ab05fe09fb2404c376 [2024-11-18 14:05:06,227 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:05:06,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:05:06,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:05:06,252 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:05:06,252 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:05:06,253 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec0_product11.cil.c [2024-11-18 14:05:07,559 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:05:07,794 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:05:07,795 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec0_product11.cil.c [2024-11-18 14:05:07,809 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe79da26c/0e6d5dbdab9044f0bab20b3667f5c33f/FLAG6e15d30c9 [2024-11-18 14:05:08,123 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fe79da26c/0e6d5dbdab9044f0bab20b3667f5c33f [2024-11-18 14:05:08,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:05:08,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:05:08,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:05:08,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:05:08,133 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:05:08,134 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,135 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@527862dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08, skipping insertion in model container [2024-11-18 14:05:08,135 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,191 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:05:08,729 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/product-lines/email_spec0_product11.cil.c[59717,59730] [2024-11-18 14:05:08,740 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:05:08,757 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:05:08,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-11-18 14:05:08,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [460] [2024-11-18 14:05:08,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [509] [2024-11-18 14:05:08,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [576] [2024-11-18 14:05:08,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [876] [2024-11-18 14:05:08,767 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [896] [2024-11-18 14:05:08,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1262] [2024-11-18 14:05:08,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1478] [2024-11-18 14:05:08,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1671] [2024-11-18 14:05:08,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2740] [2024-11-18 14:05:08,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2749] [2024-11-18 14:05:08,848 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/product-lines/email_spec0_product11.cil.c[59717,59730] [2024-11-18 14:05:08,852 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:05:08,885 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:05:08,885 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08 WrapperNode [2024-11-18 14:05:08,885 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:05:08,887 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:05:08,887 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:05:08,887 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:05:08,893 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,923 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,974 INFO L138 Inliner]: procedures = 121, calls = 162, calls flagged for inlining = 48, calls inlined = 43, statements flattened = 799 [2024-11-18 14:05:08,978 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:05:08,979 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:05:08,979 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:05:08,979 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:05:08,991 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,992 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:08,997 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,032 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-11-18 14:05:09,033 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,033 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,043 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,048 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,050 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,053 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,056 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:05:09,057 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:05:09,057 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:05:09,057 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:05:09,058 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (1/1) ... [2024-11-18 14:05:09,072 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:05:09,088 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:09,108 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-18 14:05:09,112 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-18 14:05:09,150 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:05:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:05:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:05:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:05:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:05:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:05:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:05:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:05:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:05:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:05:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:05:09,151 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:05:09,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:05:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:05:09,152 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:05:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:05:09,152 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:05:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:05:09,152 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:05:09,152 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:05:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:05:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:05:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:05:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:05:09,153 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:05:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:05:09,153 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:05:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:05:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:05:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:05:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:05:09,154 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:05:09,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:05:09,313 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:05:09,316 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:05:09,923 INFO L? ?]: Removed 304 outVars from TransFormulas that were not future-live. [2024-11-18 14:05:09,923 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:05:09,947 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:05:09,947 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:05:09,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:05:09 BoogieIcfgContainer [2024-11-18 14:05:09,948 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:05:09,949 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:05:09,949 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:05:09,953 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:05:09,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:05:08" (1/3) ... [2024-11-18 14:05:09,954 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1321a83e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:05:09, skipping insertion in model container [2024-11-18 14:05:09,954 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:05:08" (2/3) ... [2024-11-18 14:05:09,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1321a83e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:05:09, skipping insertion in model container [2024-11-18 14:05:09,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:05:09" (3/3) ... [2024-11-18 14:05:09,956 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product11.cil.c [2024-11-18 14:05:09,972 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:05:09,972 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:05:10,033 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:05:10,040 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;@68699f71, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:05:10,040 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:05:10,046 INFO L276 IsEmpty]: Start isEmpty. Operand has 235 states, 185 states have (on average 1.5297297297297296) internal successors, (283), 187 states have internal predecessors, (283), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2024-11-18 14:05:10,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:05:10,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:10,065 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:10,066 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:10,070 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:10,071 INFO L85 PathProgramCache]: Analyzing trace with hash 911816680, now seen corresponding path program 1 times [2024-11-18 14:05:10,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:10,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938952589] [2024-11-18 14:05:10,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:10,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:10,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:10,644 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:05:10,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:10,645 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938952589] [2024-11-18 14:05:10,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938952589] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:10,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1450908839] [2024-11-18 14:05:10,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:10,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:10,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:10,649 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-18 14:05:10,650 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-18 14:05:10,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:10,890 INFO L255 TraceCheckSpWp]: Trace formula consists of 893 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:05:10,896 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:10,912 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:05:10,913 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:10,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1450908839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:10,913 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:10,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:05:10,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981338581] [2024-11-18 14:05:10,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:10,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:05:10,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:10,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:05:10,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:10,944 INFO L87 Difference]: Start difference. First operand has 235 states, 185 states have (on average 1.5297297297297296) internal successors, (283), 187 states have internal predecessors, (283), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:10,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:10,976 INFO L93 Difference]: Finished difference Result 316 states and 460 transitions. [2024-11-18 14:05:10,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:05:10,978 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 93 [2024-11-18 14:05:10,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:10,989 INFO L225 Difference]: With dead ends: 316 [2024-11-18 14:05:10,989 INFO L226 Difference]: Without dead ends: 228 [2024-11-18 14:05:10,993 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:10,997 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 349 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:10,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:11,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. [2024-11-18 14:05:11,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 228. [2024-11-18 14:05:11,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 179 states have (on average 1.5195530726256983) internal successors, (272), 180 states have internal predecessors, (272), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 14:05:11,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 341 transitions. [2024-11-18 14:05:11,042 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 341 transitions. Word has length 93 [2024-11-18 14:05:11,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:11,043 INFO L471 AbstractCegarLoop]: Abstraction has 228 states and 341 transitions. [2024-11-18 14:05:11,043 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:11,043 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 341 transitions. [2024-11-18 14:05:11,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-18 14:05:11,047 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:11,047 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:11,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:05:11,248 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,SelfDestructingSolverStorable0 [2024-11-18 14:05:11,248 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:11,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:11,249 INFO L85 PathProgramCache]: Analyzing trace with hash -124046123, now seen corresponding path program 1 times [2024-11-18 14:05:11,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:11,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525156656] [2024-11-18 14:05:11,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:11,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:11,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:11,454 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:05:11,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:11,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525156656] [2024-11-18 14:05:11,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525156656] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:11,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028612640] [2024-11-18 14:05:11,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:11,455 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:11,456 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:11,458 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-18 14:05:11,459 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-18 14:05:11,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:11,694 INFO L255 TraceCheckSpWp]: Trace formula consists of 894 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:05:11,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:11,737 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:05:11,740 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:11,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028612640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:11,740 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:11,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:05:11,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1862790081] [2024-11-18 14:05:11,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:11,742 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:11,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:11,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:11,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:05:11,743 INFO L87 Difference]: Start difference. First operand 228 states and 341 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:11,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:11,782 INFO L93 Difference]: Finished difference Result 306 states and 441 transitions. [2024-11-18 14:05:11,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:11,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 94 [2024-11-18 14:05:11,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:11,787 INFO L225 Difference]: With dead ends: 306 [2024-11-18 14:05:11,787 INFO L226 Difference]: Without dead ends: 231 [2024-11-18 14:05:11,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:05:11,789 INFO L432 NwaCegarLoop]: 339 mSDtfsCounter, 1 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:11,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 676 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:11,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2024-11-18 14:05:11,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 230. [2024-11-18 14:05:11,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 230 states, 181 states have (on average 1.5138121546961325) internal successors, (274), 182 states have internal predecessors, (274), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2024-11-18 14:05:11,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 343 transitions. [2024-11-18 14:05:11,807 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 343 transitions. Word has length 94 [2024-11-18 14:05:11,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:11,808 INFO L471 AbstractCegarLoop]: Abstraction has 230 states and 343 transitions. [2024-11-18 14:05:11,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:11,808 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 343 transitions. [2024-11-18 14:05:11,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-18 14:05:11,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:11,810 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:11,826 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-18 14:05:12,011 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,SelfDestructingSolverStorable1 [2024-11-18 14:05:12,012 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:12,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:12,012 INFO L85 PathProgramCache]: Analyzing trace with hash -176780130, now seen corresponding path program 1 times [2024-11-18 14:05:12,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:12,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391066953] [2024-11-18 14:05:12,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:12,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:12,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:12,185 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:05:12,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:12,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1391066953] [2024-11-18 14:05:12,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1391066953] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:12,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2081651065] [2024-11-18 14:05:12,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:12,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:12,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:12,189 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-18 14:05:12,190 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-18 14:05:12,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:12,390 INFO L255 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:05:12,393 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:12,410 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:05:12,410 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:12,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2081651065] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:12,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:12,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:05:12,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646839949] [2024-11-18 14:05:12,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:12,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:12,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:12,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:12,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:05:12,413 INFO L87 Difference]: Start difference. First operand 230 states and 343 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:12,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:12,446 INFO L93 Difference]: Finished difference Result 490 states and 745 transitions. [2024-11-18 14:05:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:12,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-18 14:05:12,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:12,457 INFO L225 Difference]: With dead ends: 490 [2024-11-18 14:05:12,459 INFO L226 Difference]: Without dead ends: 287 [2024-11-18 14:05:12,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:05:12,461 INFO L432 NwaCegarLoop]: 354 mSDtfsCounter, 107 mSDsluCounter, 294 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:12,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 648 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:12,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287 states. [2024-11-18 14:05:12,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287 to 279. [2024-11-18 14:05:12,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 279 states, 219 states have (on average 1.5342465753424657) internal successors, (336), 220 states have internal predecessors, (336), 46 states have call successors, (46), 13 states have call predecessors, (46), 13 states have return successors, (45), 45 states have call predecessors, (45), 45 states have call successors, (45) [2024-11-18 14:05:12,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 279 states to 279 states and 427 transitions. [2024-11-18 14:05:12,486 INFO L78 Accepts]: Start accepts. Automaton has 279 states and 427 transitions. Word has length 100 [2024-11-18 14:05:12,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:12,486 INFO L471 AbstractCegarLoop]: Abstraction has 279 states and 427 transitions. [2024-11-18 14:05:12,486 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:12,486 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 427 transitions. [2024-11-18 14:05:12,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-18 14:05:12,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:12,488 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:12,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-18 14:05:12,689 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:12,690 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:12,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:12,691 INFO L85 PathProgramCache]: Analyzing trace with hash -940882321, now seen corresponding path program 1 times [2024-11-18 14:05:12,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:12,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139127074] [2024-11-18 14:05:12,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:12,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:12,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:12,815 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:05:12,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:12,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139127074] [2024-11-18 14:05:12,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139127074] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:12,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362256916] [2024-11-18 14:05:12,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:12,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:12,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:12,818 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-18 14:05:12,819 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-18 14:05:13,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:13,013 INFO L255 TraceCheckSpWp]: Trace formula consists of 911 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:05:13,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:13,078 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:05:13,078 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:13,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362256916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:13,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:13,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:05:13,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462335052] [2024-11-18 14:05:13,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:13,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:13,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:13,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:13,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:05:13,081 INFO L87 Difference]: Start difference. First operand 279 states and 427 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:13,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:13,133 INFO L93 Difference]: Finished difference Result 549 states and 844 transitions. [2024-11-18 14:05:13,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:13,136 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-18 14:05:13,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:13,138 INFO L225 Difference]: With dead ends: 549 [2024-11-18 14:05:13,138 INFO L226 Difference]: Without dead ends: 281 [2024-11-18 14:05:13,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:05:13,144 INFO L432 NwaCegarLoop]: 333 mSDtfsCounter, 2 mSDsluCounter, 988 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1321 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:13,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1321 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:13,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 281 states. [2024-11-18 14:05:13,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 281 to 281. [2024-11-18 14:05:13,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 281 states, 220 states have (on average 1.5318181818181817) internal successors, (337), 222 states have internal predecessors, (337), 46 states have call successors, (46), 13 states have call predecessors, (46), 14 states have return successors, (47), 45 states have call predecessors, (47), 45 states have call successors, (47) [2024-11-18 14:05:13,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 430 transitions. [2024-11-18 14:05:13,163 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 430 transitions. Word has length 101 [2024-11-18 14:05:13,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:13,163 INFO L471 AbstractCegarLoop]: Abstraction has 281 states and 430 transitions. [2024-11-18 14:05:13,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:13,164 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 430 transitions. [2024-11-18 14:05:13,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-18 14:05:13,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:13,166 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:13,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:05:13,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:13,367 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:13,368 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:13,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1655833212, now seen corresponding path program 1 times [2024-11-18 14:05:13,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:13,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1400918228] [2024-11-18 14:05:13,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:13,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:13,515 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:05:13,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:13,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1400918228] [2024-11-18 14:05:13,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1400918228] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:13,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569677520] [2024-11-18 14:05:13,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:13,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:13,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:13,517 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:13,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-18 14:05:13,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:13,714 INFO L255 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:05:13,717 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:13,752 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-18 14:05:13,752 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:05:13,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569677520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:13,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:05:13,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:05:13,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628354262] [2024-11-18 14:05:13,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:13,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:13,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:13,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:13,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:05:13,755 INFO L87 Difference]: Start difference. First operand 281 states and 430 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:13,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:13,801 INFO L93 Difference]: Finished difference Result 551 states and 849 transitions. [2024-11-18 14:05:13,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:13,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-18 14:05:13,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:13,805 INFO L225 Difference]: With dead ends: 551 [2024-11-18 14:05:13,805 INFO L226 Difference]: Without dead ends: 283 [2024-11-18 14:05:13,806 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:05:13,807 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 2 mSDsluCounter, 976 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:13,808 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1307 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:13,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-18 14:05:13,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2024-11-18 14:05:13,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 221 states have (on average 1.5294117647058822) internal successors, (338), 224 states have internal predecessors, (338), 46 states have call successors, (46), 13 states have call predecessors, (46), 15 states have return successors, (52), 45 states have call predecessors, (52), 45 states have call successors, (52) [2024-11-18 14:05:13,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 436 transitions. [2024-11-18 14:05:13,821 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 436 transitions. Word has length 102 [2024-11-18 14:05:13,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:13,821 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 436 transitions. [2024-11-18 14:05:13,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:13,821 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 436 transitions. [2024-11-18 14:05:13,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-18 14:05:13,823 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:13,823 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:13,838 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-18 14:05:14,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:14,024 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1009009219, now seen corresponding path program 1 times [2024-11-18 14:05:14,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180349617] [2024-11-18 14:05:14,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,130 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:05:14,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180349617] [2024-11-18 14:05:14,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180349617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:14,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1485633996] [2024-11-18 14:05:14,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:14,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:14,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:14,132 INFO L87 Difference]: Start difference. First operand 283 states and 436 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:14,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,163 INFO L93 Difference]: Finished difference Result 543 states and 840 transitions. [2024-11-18 14:05:14,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:14,164 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 103 [2024-11-18 14:05:14,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,165 INFO L225 Difference]: With dead ends: 543 [2024-11-18 14:05:14,165 INFO L226 Difference]: Without dead ends: 283 [2024-11-18 14:05:14,166 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:14,167 INFO L432 NwaCegarLoop]: 334 mSDtfsCounter, 2 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1325 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,167 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1325 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,168 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 283 states. [2024-11-18 14:05:14,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 283 to 283. [2024-11-18 14:05:14,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 221 states have (on average 1.5294117647058822) internal successors, (338), 224 states have internal predecessors, (338), 46 states have call successors, (46), 13 states have call predecessors, (46), 15 states have return successors, (51), 45 states have call predecessors, (51), 45 states have call successors, (51) [2024-11-18 14:05:14,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 435 transitions. [2024-11-18 14:05:14,177 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 435 transitions. Word has length 103 [2024-11-18 14:05:14,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,177 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 435 transitions. [2024-11-18 14:05:14,177 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:14,177 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 435 transitions. [2024-11-18 14:05:14,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-18 14:05:14,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,179 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,179 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:05:14,179 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,179 INFO L85 PathProgramCache]: Analyzing trace with hash -516089808, now seen corresponding path program 2 times [2024-11-18 14:05:14,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277362181] [2024-11-18 14:05:14,180 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:05:14,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,197 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:05:14,198 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:05:14,254 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-18 14:05:14,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277362181] [2024-11-18 14:05:14,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277362181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:14,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801024471] [2024-11-18 14:05:14,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:14,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:14,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:14,266 INFO L87 Difference]: Start difference. First operand 283 states and 435 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:14,302 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,302 INFO L93 Difference]: Finished difference Result 555 states and 860 transitions. [2024-11-18 14:05:14,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:14,302 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 104 [2024-11-18 14:05:14,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,305 INFO L225 Difference]: With dead ends: 555 [2024-11-18 14:05:14,305 INFO L226 Difference]: Without dead ends: 488 [2024-11-18 14:05:14,305 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:05:14,306 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 304 mSDsluCounter, 919 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 304 SdHoareTripleChecker+Valid, 1261 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,306 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [304 Valid, 1261 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2024-11-18 14:05:14,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 486. [2024-11-18 14:05:14,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 486 states, 382 states have (on average 1.5759162303664922) internal successors, (602), 386 states have internal predecessors, (602), 80 states have call successors, (80), 23 states have call predecessors, (80), 23 states have return successors, (85), 76 states have call predecessors, (85), 79 states have call successors, (85) [2024-11-18 14:05:14,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 486 states to 486 states and 767 transitions. [2024-11-18 14:05:14,324 INFO L78 Accepts]: Start accepts. Automaton has 486 states and 767 transitions. Word has length 104 [2024-11-18 14:05:14,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,324 INFO L471 AbstractCegarLoop]: Abstraction has 486 states and 767 transitions. [2024-11-18 14:05:14,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:14,324 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 767 transitions. [2024-11-18 14:05:14,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:05:14,326 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,327 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:05:14,327 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,327 INFO L85 PathProgramCache]: Analyzing trace with hash -408187249, now seen corresponding path program 1 times [2024-11-18 14:05:14,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762875597] [2024-11-18 14:05:14,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,430 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:05:14,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762875597] [2024-11-18 14:05:14,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762875597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:14,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230172536] [2024-11-18 14:05:14,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,432 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:14,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:14,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:14,433 INFO L87 Difference]: Start difference. First operand 486 states and 767 transitions. Second operand has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:14,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,468 INFO L93 Difference]: Finished difference Result 951 states and 1507 transitions. [2024-11-18 14:05:14,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:05:14,469 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 105 [2024-11-18 14:05:14,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,471 INFO L225 Difference]: With dead ends: 951 [2024-11-18 14:05:14,471 INFO L226 Difference]: Without dead ends: 488 [2024-11-18 14:05:14,473 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:14,473 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 1 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1328 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1328 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:14,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2024-11-18 14:05:14,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 488. [2024-11-18 14:05:14,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 488 states, 383 states have (on average 1.5744125326370757) internal successors, (603), 388 states have internal predecessors, (603), 80 states have call successors, (80), 23 states have call predecessors, (80), 24 states have return successors, (87), 76 states have call predecessors, (87), 79 states have call successors, (87) [2024-11-18 14:05:14,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 488 states to 488 states and 770 transitions. [2024-11-18 14:05:14,489 INFO L78 Accepts]: Start accepts. Automaton has 488 states and 770 transitions. Word has length 105 [2024-11-18 14:05:14,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,489 INFO L471 AbstractCegarLoop]: Abstraction has 488 states and 770 transitions. [2024-11-18 14:05:14,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 16.25) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-18 14:05:14,489 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 770 transitions. [2024-11-18 14:05:14,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-18 14:05:14,491 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,491 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:05:14,492 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1043423342, now seen corresponding path program 1 times [2024-11-18 14:05:14,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113921399] [2024-11-18 14:05:14,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,594 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:05:14,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113921399] [2024-11-18 14:05:14,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113921399] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:05:14,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846492431] [2024-11-18 14:05:14,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:05:14,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:05:14,596 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:05:14,597 INFO L87 Difference]: Start difference. First operand 488 states and 770 transitions. Second operand has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 14:05:14,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,697 INFO L93 Difference]: Finished difference Result 955 states and 1510 transitions. [2024-11-18 14:05:14,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:05:14,697 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 113 [2024-11-18 14:05:14,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,700 INFO L225 Difference]: With dead ends: 955 [2024-11-18 14:05:14,700 INFO L226 Difference]: Without dead ends: 492 [2024-11-18 14:05:14,702 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:05:14,702 INFO L432 NwaCegarLoop]: 325 mSDtfsCounter, 7 mSDsluCounter, 1921 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2246 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,702 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2246 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:05:14,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 492 states. [2024-11-18 14:05:14,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 492 to 490. [2024-11-18 14:05:14,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 490 states, 385 states have (on average 1.5714285714285714) internal successors, (605), 389 states have internal predecessors, (605), 80 states have call successors, (80), 24 states have call predecessors, (80), 24 states have return successors, (86), 76 states have call predecessors, (86), 79 states have call successors, (86) [2024-11-18 14:05:14,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 490 states to 490 states and 771 transitions. [2024-11-18 14:05:14,719 INFO L78 Accepts]: Start accepts. Automaton has 490 states and 771 transitions. Word has length 113 [2024-11-18 14:05:14,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,720 INFO L471 AbstractCegarLoop]: Abstraction has 490 states and 771 transitions. [2024-11-18 14:05:14,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.857142857142858) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 14:05:14,720 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 771 transitions. [2024-11-18 14:05:14,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-18 14:05:14,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,737 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:05:14,738 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,738 INFO L85 PathProgramCache]: Analyzing trace with hash 416083978, now seen corresponding path program 1 times [2024-11-18 14:05:14,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313268018] [2024-11-18 14:05:14,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:14,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:14,851 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-18 14:05:14,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:14,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313268018] [2024-11-18 14:05:14,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313268018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:14,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:14,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:05:14,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36918919] [2024-11-18 14:05:14,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:14,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:05:14,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:14,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:05:14,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:05:14,854 INFO L87 Difference]: Start difference. First operand 490 states and 771 transitions. Second operand has 8 states, 7 states have (on average 10.0) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 14:05:14,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:14,967 INFO L93 Difference]: Finished difference Result 958 states and 1517 transitions. [2024-11-18 14:05:14,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:05:14,968 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) Word has length 107 [2024-11-18 14:05:14,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:14,971 INFO L225 Difference]: With dead ends: 958 [2024-11-18 14:05:14,971 INFO L226 Difference]: Without dead ends: 495 [2024-11-18 14:05:14,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:05:14,973 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 5 mSDsluCounter, 1933 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2260 SdHoareTripleChecker+Invalid, 163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:14,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2260 Invalid, 163 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:05:14,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 495 states. [2024-11-18 14:05:14,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 495 to 493. [2024-11-18 14:05:14,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 387 states have (on average 1.5684754521963824) internal successors, (607), 392 states have internal predecessors, (607), 80 states have call successors, (80), 24 states have call predecessors, (80), 25 states have return successors, (91), 76 states have call predecessors, (91), 79 states have call successors, (91) [2024-11-18 14:05:14,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 778 transitions. [2024-11-18 14:05:14,991 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 778 transitions. Word has length 107 [2024-11-18 14:05:14,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:14,992 INFO L471 AbstractCegarLoop]: Abstraction has 493 states and 778 transitions. [2024-11-18 14:05:14,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 8 states have internal predecessors, (70), 4 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-18 14:05:14,992 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 778 transitions. [2024-11-18 14:05:14,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-18 14:05:14,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:14,994 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:05:14,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:05:14,994 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:14,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:14,995 INFO L85 PathProgramCache]: Analyzing trace with hash 264610904, now seen corresponding path program 1 times [2024-11-18 14:05:14,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:14,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1720607349] [2024-11-18 14:05:14,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:14,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:15,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:15,080 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:15,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:15,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1720607349] [2024-11-18 14:05:15,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1720607349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:05:15,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566707220] [2024-11-18 14:05:15,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:15,081 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:15,081 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:05:15,083 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:05:15,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-18 14:05:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:15,289 INFO L255 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:05:15,291 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:05:15,308 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:15,309 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:05:15,377 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:15,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566707220] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:05:15,377 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:05:15,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:05:15,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888067556] [2024-11-18 14:05:15,378 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:05:15,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:05:15,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:15,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:05:15,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:05:15,379 INFO L87 Difference]: Start difference. First operand 493 states and 778 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:05:15,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:15,513 INFO L93 Difference]: Finished difference Result 1159 states and 1886 transitions. [2024-11-18 14:05:15,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:05:15,513 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 108 [2024-11-18 14:05:15,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:15,518 INFO L225 Difference]: With dead ends: 1159 [2024-11-18 14:05:15,518 INFO L226 Difference]: Without dead ends: 1058 [2024-11-18 14:05:15,519 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:05:15,519 INFO L432 NwaCegarLoop]: 379 mSDtfsCounter, 317 mSDsluCounter, 1179 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1558 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:15,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1558 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:05:15,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1058 states. [2024-11-18 14:05:15,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1058 to 1030. [2024-11-18 14:05:15,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1030 states, 821 states have (on average 1.6114494518879416) internal successors, (1323), 826 states have internal predecessors, (1323), 183 states have call successors, (183), 24 states have call predecessors, (183), 25 states have return successors, (204), 179 states have call predecessors, (204), 182 states have call successors, (204) [2024-11-18 14:05:15,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1030 states to 1030 states and 1710 transitions. [2024-11-18 14:05:15,553 INFO L78 Accepts]: Start accepts. Automaton has 1030 states and 1710 transitions. Word has length 108 [2024-11-18 14:05:15,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:15,553 INFO L471 AbstractCegarLoop]: Abstraction has 1030 states and 1710 transitions. [2024-11-18 14:05:15,553 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 7 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:05:15,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1710 transitions. [2024-11-18 14:05:15,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-18 14:05:15,557 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:15,557 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:15,572 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-18 14:05:15,758 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:05:15,758 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:15,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:15,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1981412517, now seen corresponding path program 1 times [2024-11-18 14:05:15,759 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:15,759 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943168701] [2024-11-18 14:05:15,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:15,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:15,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:15,800 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:15,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:15,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943168701] [2024-11-18 14:05:15,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943168701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:15,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:15,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:15,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005506617] [2024-11-18 14:05:15,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:15,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:15,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:15,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:15,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:15,802 INFO L87 Difference]: Start difference. First operand 1030 states and 1710 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:15,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:15,838 INFO L93 Difference]: Finished difference Result 2530 states and 4244 transitions. [2024-11-18 14:05:15,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:15,838 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2024-11-18 14:05:15,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:15,846 INFO L225 Difference]: With dead ends: 2530 [2024-11-18 14:05:15,846 INFO L226 Difference]: Without dead ends: 1571 [2024-11-18 14:05:15,849 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:15,850 INFO L432 NwaCegarLoop]: 356 mSDtfsCounter, 105 mSDsluCounter, 338 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 694 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:15,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 694 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:15,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2024-11-18 14:05:15,895 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1561. [2024-11-18 14:05:15,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1561 states, 1249 states have (on average 1.6148919135308246) internal successors, (2017), 1254 states have internal predecessors, (2017), 286 states have call successors, (286), 24 states have call predecessors, (286), 25 states have return successors, (317), 282 states have call predecessors, (317), 285 states have call successors, (317) [2024-11-18 14:05:15,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1561 states to 1561 states and 2620 transitions. [2024-11-18 14:05:15,905 INFO L78 Accepts]: Start accepts. Automaton has 1561 states and 2620 transitions. Word has length 114 [2024-11-18 14:05:15,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:15,905 INFO L471 AbstractCegarLoop]: Abstraction has 1561 states and 2620 transitions. [2024-11-18 14:05:15,906 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:15,906 INFO L276 IsEmpty]: Start isEmpty. Operand 1561 states and 2620 transitions. [2024-11-18 14:05:15,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-11-18 14:05:15,912 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:15,912 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:15,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:05:15,912 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:15,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:15,913 INFO L85 PathProgramCache]: Analyzing trace with hash -475253511, now seen corresponding path program 1 times [2024-11-18 14:05:15,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:15,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283896444] [2024-11-18 14:05:15,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:15,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:15,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:15,957 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:15,957 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:15,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283896444] [2024-11-18 14:05:15,958 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283896444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:15,958 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:15,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:15,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231771912] [2024-11-18 14:05:15,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:15,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:15,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:15,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:15,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:15,960 INFO L87 Difference]: Start difference. First operand 1561 states and 2620 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:16,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:16,024 INFO L93 Difference]: Finished difference Result 3837 states and 6467 transitions. [2024-11-18 14:05:16,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:16,024 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 115 [2024-11-18 14:05:16,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:16,035 INFO L225 Difference]: With dead ends: 3837 [2024-11-18 14:05:16,056 INFO L226 Difference]: Without dead ends: 2400 [2024-11-18 14:05:16,061 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:16,063 INFO L432 NwaCegarLoop]: 344 mSDtfsCounter, 103 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 678 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:16,063 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 678 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:16,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2400 states. [2024-11-18 14:05:16,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2400 to 2390. [2024-11-18 14:05:16,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2390 states, 1924 states have (on average 1.6164241164241164) internal successors, (3110), 1929 states have internal predecessors, (3110), 440 states have call successors, (440), 24 states have call predecessors, (440), 25 states have return successors, (471), 436 states have call predecessors, (471), 439 states have call successors, (471) [2024-11-18 14:05:16,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2390 states to 2390 states and 4021 transitions. [2024-11-18 14:05:16,148 INFO L78 Accepts]: Start accepts. Automaton has 2390 states and 4021 transitions. Word has length 115 [2024-11-18 14:05:16,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:16,148 INFO L471 AbstractCegarLoop]: Abstraction has 2390 states and 4021 transitions. [2024-11-18 14:05:16,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:16,149 INFO L276 IsEmpty]: Start isEmpty. Operand 2390 states and 4021 transitions. [2024-11-18 14:05:16,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:05:16,159 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:16,160 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:16,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:05:16,160 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:16,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:16,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1907266439, now seen corresponding path program 1 times [2024-11-18 14:05:16,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:16,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628930602] [2024-11-18 14:05:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:16,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:16,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:16,209 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:16,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:16,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628930602] [2024-11-18 14:05:16,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628930602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:16,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:16,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:16,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565273653] [2024-11-18 14:05:16,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:16,210 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:16,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:16,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:16,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:16,211 INFO L87 Difference]: Start difference. First operand 2390 states and 4021 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:16,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:16,301 INFO L93 Difference]: Finished difference Result 5832 states and 9866 transitions. [2024-11-18 14:05:16,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:16,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 116 [2024-11-18 14:05:16,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:16,320 INFO L225 Difference]: With dead ends: 5832 [2024-11-18 14:05:16,320 INFO L226 Difference]: Without dead ends: 3691 [2024-11-18 14:05:16,328 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:16,329 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 101 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:16,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 671 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:16,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3691 states. [2024-11-18 14:05:16,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3691 to 3681. [2024-11-18 14:05:16,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3681 states, 3009 states have (on average 1.619807244931871) internal successors, (4874), 3014 states have internal predecessors, (4874), 646 states have call successors, (646), 24 states have call predecessors, (646), 25 states have return successors, (693), 642 states have call predecessors, (693), 645 states have call successors, (693) [2024-11-18 14:05:16,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3681 states to 3681 states and 6213 transitions. [2024-11-18 14:05:16,531 INFO L78 Accepts]: Start accepts. Automaton has 3681 states and 6213 transitions. Word has length 116 [2024-11-18 14:05:16,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:16,531 INFO L471 AbstractCegarLoop]: Abstraction has 3681 states and 6213 transitions. [2024-11-18 14:05:16,531 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:16,531 INFO L276 IsEmpty]: Start isEmpty. Operand 3681 states and 6213 transitions. [2024-11-18 14:05:16,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-18 14:05:16,542 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:16,542 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:16,542 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:05:16,542 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:16,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:16,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1219376632, now seen corresponding path program 1 times [2024-11-18 14:05:16,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:16,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049963247] [2024-11-18 14:05:16,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:16,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:16,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:16,583 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:16,584 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:16,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049963247] [2024-11-18 14:05:16,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049963247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:16,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:16,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:16,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381293980] [2024-11-18 14:05:16,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:16,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:16,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:16,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:16,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:16,585 INFO L87 Difference]: Start difference. First operand 3681 states and 6213 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:16,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:16,708 INFO L93 Difference]: Finished difference Result 9062 states and 15372 transitions. [2024-11-18 14:05:16,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:16,708 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 117 [2024-11-18 14:05:16,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:16,735 INFO L225 Difference]: With dead ends: 9062 [2024-11-18 14:05:16,735 INFO L226 Difference]: Without dead ends: 5834 [2024-11-18 14:05:16,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:16,748 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 99 mSDsluCounter, 331 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 671 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:16,749 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 671 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:16,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5834 states. [2024-11-18 14:05:16,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5834 to 5824. [2024-11-18 14:05:16,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5824 states, 4842 states have (on average 1.6232961586121437) internal successors, (7860), 4847 states have internal predecessors, (7860), 956 states have call successors, (956), 24 states have call predecessors, (956), 25 states have return successors, (1029), 952 states have call predecessors, (1029), 955 states have call successors, (1029) [2024-11-18 14:05:16,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5824 states to 5824 states and 9845 transitions. [2024-11-18 14:05:16,986 INFO L78 Accepts]: Start accepts. Automaton has 5824 states and 9845 transitions. Word has length 117 [2024-11-18 14:05:16,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:16,987 INFO L471 AbstractCegarLoop]: Abstraction has 5824 states and 9845 transitions. [2024-11-18 14:05:16,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:16,987 INFO L276 IsEmpty]: Start isEmpty. Operand 5824 states and 9845 transitions. [2024-11-18 14:05:16,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-18 14:05:16,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:17,000 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:17,000 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:05:17,000 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:17,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:17,000 INFO L85 PathProgramCache]: Analyzing trace with hash 765154749, now seen corresponding path program 1 times [2024-11-18 14:05:17,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:17,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977949955] [2024-11-18 14:05:17,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:17,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:17,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:17,046 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:17,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:17,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977949955] [2024-11-18 14:05:17,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977949955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:17,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:17,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:17,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072471262] [2024-11-18 14:05:17,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:17,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:17,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:17,048 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:17,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:17,052 INFO L87 Difference]: Start difference. First operand 5824 states and 9845 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:17,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:17,261 INFO L93 Difference]: Finished difference Result 14213 states and 24195 transitions. [2024-11-18 14:05:17,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:17,262 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 118 [2024-11-18 14:05:17,262 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:17,307 INFO L225 Difference]: With dead ends: 14213 [2024-11-18 14:05:17,307 INFO L226 Difference]: Without dead ends: 9607 [2024-11-18 14:05:17,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:17,325 INFO L432 NwaCegarLoop]: 352 mSDtfsCounter, 97 mSDsluCounter, 330 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 682 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:17,325 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 682 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:17,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9607 states. [2024-11-18 14:05:17,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9607 to 9597. [2024-11-18 14:05:17,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9597 states, 7913 states have (on average 1.6202451661822317) internal successors, (12821), 7918 states have internal predecessors, (12821), 1658 states have call successors, (1658), 24 states have call predecessors, (1658), 25 states have return successors, (1775), 1654 states have call predecessors, (1775), 1657 states have call successors, (1775) [2024-11-18 14:05:17,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9597 states to 9597 states and 16254 transitions. [2024-11-18 14:05:17,691 INFO L78 Accepts]: Start accepts. Automaton has 9597 states and 16254 transitions. Word has length 118 [2024-11-18 14:05:17,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:17,692 INFO L471 AbstractCegarLoop]: Abstraction has 9597 states and 16254 transitions. [2024-11-18 14:05:17,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:17,693 INFO L276 IsEmpty]: Start isEmpty. Operand 9597 states and 16254 transitions. [2024-11-18 14:05:17,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-11-18 14:05:17,711 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:17,711 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:17,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:05:17,711 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:17,712 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:17,712 INFO L85 PathProgramCache]: Analyzing trace with hash -1632454476, now seen corresponding path program 1 times [2024-11-18 14:05:17,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:17,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962711557] [2024-11-18 14:05:17,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:17,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:17,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:17,823 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:17,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:17,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962711557] [2024-11-18 14:05:17,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962711557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:17,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:17,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:17,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58596222] [2024-11-18 14:05:17,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:17,825 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:17,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:17,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:17,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:17,826 INFO L87 Difference]: Start difference. First operand 9597 states and 16254 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:18,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:18,238 INFO L93 Difference]: Finished difference Result 24632 states and 41924 transitions. [2024-11-18 14:05:18,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:18,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 119 [2024-11-18 14:05:18,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:18,302 INFO L225 Difference]: With dead ends: 24632 [2024-11-18 14:05:18,302 INFO L226 Difference]: Without dead ends: 16570 [2024-11-18 14:05:18,327 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:18,327 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 95 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:18,328 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 676 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:18,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16570 states. [2024-11-18 14:05:18,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16570 to 16560. [2024-11-18 14:05:18,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16560 states, 13732 states have (on average 1.6163705214098456) internal successors, (22196), 13737 states have internal predecessors, (22196), 2802 states have call successors, (2802), 24 states have call predecessors, (2802), 25 states have return successors, (2997), 2798 states have call predecessors, (2997), 2801 states have call successors, (2997) [2024-11-18 14:05:18,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16560 states to 16560 states and 27995 transitions. [2024-11-18 14:05:18,970 INFO L78 Accepts]: Start accepts. Automaton has 16560 states and 27995 transitions. Word has length 119 [2024-11-18 14:05:18,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:18,970 INFO L471 AbstractCegarLoop]: Abstraction has 16560 states and 27995 transitions. [2024-11-18 14:05:18,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:18,971 INFO L276 IsEmpty]: Start isEmpty. Operand 16560 states and 27995 transitions. [2024-11-18 14:05:18,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-18 14:05:18,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:18,993 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:18,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:05:18,994 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:18,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:18,994 INFO L85 PathProgramCache]: Analyzing trace with hash -113773297, now seen corresponding path program 1 times [2024-11-18 14:05:18,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:18,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040789922] [2024-11-18 14:05:18,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:18,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:19,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:19,100 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:19,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:19,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040789922] [2024-11-18 14:05:19,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040789922] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:19,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:19,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:19,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71997290] [2024-11-18 14:05:19,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:19,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:19,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:19,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:19,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:19,103 INFO L87 Difference]: Start difference. First operand 16560 states and 27995 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:19,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:19,798 INFO L93 Difference]: Finished difference Result 44384 states and 75262 transitions. [2024-11-18 14:05:19,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:19,799 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), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 120 [2024-11-18 14:05:19,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:19,927 INFO L225 Difference]: With dead ends: 44384 [2024-11-18 14:05:19,928 INFO L226 Difference]: Without dead ends: 29981 [2024-11-18 14:05:20,004 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:20,006 INFO L432 NwaCegarLoop]: 351 mSDtfsCounter, 93 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:20,006 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 688 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:20,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29981 states. [2024-11-18 14:05:20,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29981 to 29971. [2024-11-18 14:05:20,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29971 states, 24824 states have (on average 1.6059861424427972) internal successors, (39867), 24829 states have internal predecessors, (39867), 5121 states have call successors, (5121), 24 states have call predecessors, (5121), 25 states have return successors, (5460), 5117 states have call predecessors, (5460), 5120 states have call successors, (5460) [2024-11-18 14:05:21,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29971 states to 29971 states and 50448 transitions. [2024-11-18 14:05:21,075 INFO L78 Accepts]: Start accepts. Automaton has 29971 states and 50448 transitions. Word has length 120 [2024-11-18 14:05:21,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:21,075 INFO L471 AbstractCegarLoop]: Abstraction has 29971 states and 50448 transitions. [2024-11-18 14:05:21,075 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), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:21,075 INFO L276 IsEmpty]: Start isEmpty. Operand 29971 states and 50448 transitions. [2024-11-18 14:05:21,106 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-11-18 14:05:21,107 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:21,107 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:21,107 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:05:21,107 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:21,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:21,108 INFO L85 PathProgramCache]: Analyzing trace with hash -810832749, now seen corresponding path program 1 times [2024-11-18 14:05:21,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:21,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101948827] [2024-11-18 14:05:21,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:21,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:21,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:21,158 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:21,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:21,159 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101948827] [2024-11-18 14:05:21,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101948827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:21,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:21,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:21,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685341931] [2024-11-18 14:05:21,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:21,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:21,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:21,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:21,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:21,160 INFO L87 Difference]: Start difference. First operand 29971 states and 50448 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:22,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:22,407 INFO L93 Difference]: Finished difference Result 81680 states and 137982 transitions. [2024-11-18 14:05:22,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:22,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 121 [2024-11-18 14:05:22,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:22,669 INFO L225 Difference]: With dead ends: 81680 [2024-11-18 14:05:22,670 INFO L226 Difference]: Without dead ends: 54728 [2024-11-18 14:05:22,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:22,759 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 91 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 674 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:22,759 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 674 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:22,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54728 states. [2024-11-18 14:05:24,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54728 to 54718. [2024-11-18 14:05:24,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54718 states, 45586 states have (on average 1.6009301101215285) internal successors, (72980), 45591 states have internal predecessors, (72980), 9106 states have call successors, (9106), 24 states have call predecessors, (9106), 25 states have return successors, (9719), 9102 states have call predecessors, (9719), 9105 states have call successors, (9719) [2024-11-18 14:05:24,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54718 states to 54718 states and 91805 transitions. [2024-11-18 14:05:24,600 INFO L78 Accepts]: Start accepts. Automaton has 54718 states and 91805 transitions. Word has length 121 [2024-11-18 14:05:24,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:24,601 INFO L471 AbstractCegarLoop]: Abstraction has 54718 states and 91805 transitions. [2024-11-18 14:05:24,601 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:24,601 INFO L276 IsEmpty]: Start isEmpty. Operand 54718 states and 91805 transitions. [2024-11-18 14:05:24,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-18 14:05:24,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:24,628 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:24,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:05:24,629 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:24,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:24,630 INFO L85 PathProgramCache]: Analyzing trace with hash 560066925, now seen corresponding path program 1 times [2024-11-18 14:05:24,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:24,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1616185921] [2024-11-18 14:05:24,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:24,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:24,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:24,678 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:24,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:24,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1616185921] [2024-11-18 14:05:24,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1616185921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:24,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:24,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:24,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900660181] [2024-11-18 14:05:24,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:24,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:24,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:24,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:24,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:24,681 INFO L87 Difference]: Start difference. First operand 54718 states and 91805 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:27,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:27,133 INFO L93 Difference]: Finished difference Result 152530 states and 256620 transitions. [2024-11-18 14:05:27,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:27,134 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 122 [2024-11-18 14:05:27,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:27,710 INFO L225 Difference]: With dead ends: 152530 [2024-11-18 14:05:27,711 INFO L226 Difference]: Without dead ends: 101841 [2024-11-18 14:05:27,807 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:27,809 INFO L432 NwaCegarLoop]: 345 mSDtfsCounter, 89 mSDsluCounter, 334 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:27,809 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 679 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:27,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101841 states. [2024-11-18 14:05:30,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101841 to 101831. [2024-11-18 14:05:30,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101831 states, 85374 states have (on average 1.594583831142971) internal successors, (136136), 85379 states have internal predecessors, (136136), 16431 states have call successors, (16431), 24 states have call predecessors, (16431), 25 states have return successors, (17576), 16427 states have call predecessors, (17576), 16430 states have call successors, (17576) [2024-11-18 14:05:31,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101831 states to 101831 states and 170143 transitions. [2024-11-18 14:05:31,280 INFO L78 Accepts]: Start accepts. Automaton has 101831 states and 170143 transitions. Word has length 122 [2024-11-18 14:05:31,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:31,281 INFO L471 AbstractCegarLoop]: Abstraction has 101831 states and 170143 transitions. [2024-11-18 14:05:31,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:31,281 INFO L276 IsEmpty]: Start isEmpty. Operand 101831 states and 170143 transitions. [2024-11-18 14:05:31,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-18 14:05:31,307 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:31,308 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:31,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:05:31,308 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:31,308 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:31,308 INFO L85 PathProgramCache]: Analyzing trace with hash 1587037555, now seen corresponding path program 1 times [2024-11-18 14:05:31,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:31,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686149473] [2024-11-18 14:05:31,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:31,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:31,357 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:31,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:31,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686149473] [2024-11-18 14:05:31,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686149473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:31,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:31,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:05:31,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222998505] [2024-11-18 14:05:31,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:31,359 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:05:31,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:31,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:05:31,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:31,359 INFO L87 Difference]: Start difference. First operand 101831 states and 170143 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:35,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:05:35,011 INFO L93 Difference]: Finished difference Result 191105 states and 319807 transitions. [2024-11-18 14:05:35,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:05:35,012 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 123 [2024-11-18 14:05:35,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:05:35,699 INFO L225 Difference]: With dead ends: 191105 [2024-11-18 14:05:35,699 INFO L226 Difference]: Without dead ends: 191004 [2024-11-18 14:05:35,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:05:35,773 INFO L432 NwaCegarLoop]: 349 mSDtfsCounter, 84 mSDsluCounter, 339 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 688 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:05:35,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 688 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:05:35,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191004 states. [2024-11-18 14:05:41,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191004 to 190994. [2024-11-18 14:05:41,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190994 states, 161226 states have (on average 1.5869028568593155) internal successors, (255850), 161231 states have internal predecessors, (255850), 29742 states have call successors, (29742), 24 states have call predecessors, (29742), 25 states have return successors, (31933), 29738 states have call predecessors, (31933), 29741 states have call successors, (31933) [2024-11-18 14:05:42,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190994 states to 190994 states and 317525 transitions. [2024-11-18 14:05:42,534 INFO L78 Accepts]: Start accepts. Automaton has 190994 states and 317525 transitions. Word has length 123 [2024-11-18 14:05:42,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:05:42,534 INFO L471 AbstractCegarLoop]: Abstraction has 190994 states and 317525 transitions. [2024-11-18 14:05:42,534 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-18 14:05:42,535 INFO L276 IsEmpty]: Start isEmpty. Operand 190994 states and 317525 transitions. [2024-11-18 14:05:42,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-18 14:05:42,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:05:42,569 INFO L215 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 14:05:42,569 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:05:42,569 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:05:42,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:05:42,570 INFO L85 PathProgramCache]: Analyzing trace with hash 1341977102, now seen corresponding path program 1 times [2024-11-18 14:05:42,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:05:42,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202557027] [2024-11-18 14:05:42,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:05:42,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:05:42,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:05:42,660 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:05:42,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:05:42,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202557027] [2024-11-18 14:05:42,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202557027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:05:42,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:05:42,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:05:42,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379163940] [2024-11-18 14:05:42,661 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:05:42,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:05:42,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:05:42,662 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:05:42,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:05:42,662 INFO L87 Difference]: Start difference. First operand 190994 states and 317525 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12)