./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec6_product31.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_spec6_product31.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 bad89116a36bb46e02a3fc807805b2b6d03550190d8073d361f25c2754b15f25 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:13:29,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:13:29,880 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:13:29,886 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:13:29,886 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:13:29,916 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:13:29,917 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:13:29,917 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:13:29,918 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:13:29,919 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:13:29,919 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:13:29,920 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:13:29,920 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:13:29,921 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:13:29,921 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:13:29,921 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:13:29,922 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:13:29,922 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:13:29,922 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:13:29,925 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:13:29,925 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:13:29,926 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:13:29,929 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:13:29,929 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:13:29,930 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:13:29,930 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:13:29,930 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:13:29,930 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:13:29,931 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:13:29,931 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:13:29,931 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:13:29,931 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:13:29,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:13:29,932 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:13:29,932 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:13:29,932 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:13:29,932 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:13:29,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:13:29,933 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:13:29,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:13:29,933 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:13:29,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:13:29,935 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 -> bad89116a36bb46e02a3fc807805b2b6d03550190d8073d361f25c2754b15f25 [2024-11-18 14:13:30,243 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:13:30,270 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:13:30,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:13:30,274 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:13:30,275 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:13:30,276 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec6_product31.cil.c [2024-11-18 14:13:30,932 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:13:32,774 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:13:32,775 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec6_product31.cil.c [2024-11-18 14:13:32,799 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2332e6587/bb89e2a44de7400eb7e4d5db105dcf78/FLAG27a860ba5 [2024-11-18 14:13:33,005 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2332e6587/bb89e2a44de7400eb7e4d5db105dcf78 [2024-11-18 14:13:33,008 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:13:33,009 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:13:33,011 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:13:33,011 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:13:33,017 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:13:33,018 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:33,019 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42d81db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33, skipping insertion in model container [2024-11-18 14:13:33,019 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:33,089 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:13:33,492 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_spec6_product31.cil.c[31008,31021] [2024-11-18 14:13:33,689 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:13:33,703 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:13:33,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-18 14:13:33,715 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [66] [2024-11-18 14:13:33,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [225] [2024-11-18 14:13:33,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1305] [2024-11-18 14:13:33,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1314] [2024-11-18 14:13:33,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1680] [2024-11-18 14:13:33,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1905] [2024-11-18 14:13:33,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2190] [2024-11-18 14:13:33,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2554] [2024-11-18 14:13:33,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2600] [2024-11-18 14:13:33,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2997] [2024-11-18 14:13:33,755 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_spec6_product31.cil.c[31008,31021] [2024-11-18 14:13:33,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:13:33,844 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:13:33,846 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33 WrapperNode [2024-11-18 14:13:33,847 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:13:33,848 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:13:33,848 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:13:33,848 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:13:33,855 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:13:33" (1/1) ... [2024-11-18 14:13:33,896 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:13:33" (1/1) ... [2024-11-18 14:13:33,966 INFO L138 Inliner]: procedures = 132, calls = 209, calls flagged for inlining = 62, calls inlined = 57, statements flattened = 1056 [2024-11-18 14:13:33,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:13:33,971 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:13:33,971 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:13:33,971 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:13:33,988 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:33,988 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,001 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,049 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:13:34,049 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,050 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,078 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,091 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,100 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,108 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:13:34,122 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:13:34,122 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:13:34,122 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:13:34,123 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (1/1) ... [2024-11-18 14:13:34,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:13:34,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:34,163 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:13:34,166 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:13:34,249 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:13:34,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:13:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:13:34,250 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:13:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:13:34,250 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:13:34,250 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:13:34,251 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:13:34,251 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:13:34,251 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:13:34,251 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:13:34,252 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:13:34,252 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:13:34,252 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:13:34,253 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:13:34,253 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:13:34,253 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:13:34,253 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:13:34,255 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:13:34,255 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:13:34,255 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:13:34,255 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:13:34,255 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:13:34,255 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:13:34,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:13:34,256 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:13:34,256 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:13:34,256 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:13:34,257 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:13:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:13:34,257 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:13:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:13:34,257 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:13:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:13:34,257 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:13:34,257 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:13:34,257 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:13:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:13:34,258 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:13:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:13:34,258 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:13:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:13:34,258 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:13:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:13:34,258 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:13:34,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:13:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:13:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:13:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:13:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:13:34,259 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:13:34,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:13:34,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:13:34,522 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:13:34,524 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:13:35,535 INFO L? ?]: Removed 481 outVars from TransFormulas that were not future-live. [2024-11-18 14:13:35,535 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:13:35,556 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:13:35,557 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:13:35,557 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:13:35 BoogieIcfgContainer [2024-11-18 14:13:35,557 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:13:35,560 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:13:35,560 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:13:35,563 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:13:35,563 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:13:33" (1/3) ... [2024-11-18 14:13:35,564 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af745bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:13:35, skipping insertion in model container [2024-11-18 14:13:35,564 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:13:33" (2/3) ... [2024-11-18 14:13:35,565 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6af745bb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:13:35, skipping insertion in model container [2024-11-18 14:13:35,565 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:13:35" (3/3) ... [2024-11-18 14:13:35,567 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec6_product31.cil.c [2024-11-18 14:13:35,585 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:13:35,585 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:13:35,668 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:13:35,676 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;@3fa93ca4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:13:35,676 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:13:35,685 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 288 states have (on average 1.4965277777777777) internal successors, (431), 292 states have internal predecessors, (431), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-18 14:13:35,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-18 14:13:35,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:35,709 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:35,710 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:35,714 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:35,715 INFO L85 PathProgramCache]: Analyzing trace with hash -937278279, now seen corresponding path program 1 times [2024-11-18 14:13:35,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:35,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100929653] [2024-11-18 14:13:35,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:35,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:35,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:36,646 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:13:36,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:36,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100929653] [2024-11-18 14:13:36,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100929653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:36,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2127197232] [2024-11-18 14:13:36,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:36,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:36,650 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:36,652 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:13:36,654 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:13:37,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:37,037 INFO L255 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:13:37,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:37,079 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:13:37,079 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:37,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2127197232] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:37,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:37,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:13:37,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138460725] [2024-11-18 14:13:37,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:37,088 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:13:37,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:37,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:13:37,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:37,119 INFO L87 Difference]: Start difference. First operand has 374 states, 288 states have (on average 1.4965277777777777) internal successors, (431), 292 states have internal predecessors, (431), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:37,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:37,176 INFO L93 Difference]: Finished difference Result 594 states and 860 transitions. [2024-11-18 14:13:37,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:13:37,179 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2024-11-18 14:13:37,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:37,194 INFO L225 Difference]: With dead ends: 594 [2024-11-18 14:13:37,194 INFO L226 Difference]: Without dead ends: 367 [2024-11-18 14:13:37,199 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 127 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:13:37,203 INFO L432 NwaCegarLoop]: 549 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, 549 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:13:37,204 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:37,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 367 states. [2024-11-18 14:13:37,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 367 to 367. [2024-11-18 14:13:37,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 282 states have (on average 1.4893617021276595) internal successors, (420), 285 states have internal predecessors, (420), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-18 14:13:37,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 541 transitions. [2024-11-18 14:13:37,277 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 541 transitions. Word has length 126 [2024-11-18 14:13:37,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:37,278 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 541 transitions. [2024-11-18 14:13:37,279 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:37,279 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 541 transitions. [2024-11-18 14:13:37,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-18 14:13:37,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:37,292 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:37,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:13:37,493 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:13:37,493 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:37,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:37,494 INFO L85 PathProgramCache]: Analyzing trace with hash -337301568, now seen corresponding path program 1 times [2024-11-18 14:13:37,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:37,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170428492] [2024-11-18 14:13:37,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:37,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:37,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:37,811 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-18 14:13:37,811 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:37,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170428492] [2024-11-18 14:13:37,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170428492] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:37,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [636709937] [2024-11-18 14:13:37,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:37,812 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:37,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:37,815 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:13:37,816 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:13:38,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:38,153 INFO L255 TraceCheckSpWp]: Trace formula consists of 1134 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:13:38,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:38,212 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:13:38,213 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:38,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [636709937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:38,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:38,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:13:38,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512552064] [2024-11-18 14:13:38,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:38,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:38,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:38,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:38,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:38,220 INFO L87 Difference]: Start difference. First operand 367 states and 541 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:38,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:38,288 INFO L93 Difference]: Finished difference Result 584 states and 841 transitions. [2024-11-18 14:13:38,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:38,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 127 [2024-11-18 14:13:38,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:38,295 INFO L225 Difference]: With dead ends: 584 [2024-11-18 14:13:38,297 INFO L226 Difference]: Without dead ends: 370 [2024-11-18 14:13:38,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 127 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:13:38,300 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 1 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1076 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:13:38,301 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1076 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:38,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2024-11-18 14:13:38,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 369. [2024-11-18 14:13:38,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 284 states have (on average 1.4859154929577465) internal successors, (422), 287 states have internal predecessors, (422), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-18 14:13:38,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 543 transitions. [2024-11-18 14:13:38,336 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 543 transitions. Word has length 127 [2024-11-18 14:13:38,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:38,337 INFO L471 AbstractCegarLoop]: Abstraction has 369 states and 543 transitions. [2024-11-18 14:13:38,337 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:38,337 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 543 transitions. [2024-11-18 14:13:38,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-18 14:13:38,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:38,340 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:13:38,361 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:13:38,544 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:13:38,545 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:38,545 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:38,546 INFO L85 PathProgramCache]: Analyzing trace with hash -2047662697, now seen corresponding path program 1 times [2024-11-18 14:13:38,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:38,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009813099] [2024-11-18 14:13:38,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:38,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:38,839 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:13:38,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:38,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009813099] [2024-11-18 14:13:38,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009813099] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:38,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336576888] [2024-11-18 14:13:38,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:38,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:38,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:38,843 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:13:38,846 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:13:39,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:39,204 INFO L255 TraceCheckSpWp]: Trace formula consists of 1146 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:13:39,209 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:39,239 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:13:39,239 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:39,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336576888] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:39,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:39,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:13:39,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352028666] [2024-11-18 14:13:39,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:39,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:39,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:39,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:39,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:13:39,244 INFO L87 Difference]: Start difference. First operand 369 states and 543 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:39,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:39,278 INFO L93 Difference]: Finished difference Result 768 states and 1145 transitions. [2024-11-18 14:13:39,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:39,278 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 133 [2024-11-18 14:13:39,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:39,282 INFO L225 Difference]: With dead ends: 768 [2024-11-18 14:13:39,282 INFO L226 Difference]: Without dead ends: 426 [2024-11-18 14:13:39,284 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 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:13:39,285 INFO L432 NwaCegarLoop]: 554 mSDtfsCounter, 107 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1049 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:13:39,286 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1049 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:39,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2024-11-18 14:13:39,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 418. [2024-11-18 14:13:39,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 418 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 325 states have internal predecessors, (484), 72 states have call successors, (72), 23 states have call predecessors, (72), 23 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-18 14:13:39,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 418 states and 627 transitions. [2024-11-18 14:13:39,308 INFO L78 Accepts]: Start accepts. Automaton has 418 states and 627 transitions. Word has length 133 [2024-11-18 14:13:39,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:39,309 INFO L471 AbstractCegarLoop]: Abstraction has 418 states and 627 transitions. [2024-11-18 14:13:39,309 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, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:39,309 INFO L276 IsEmpty]: Start isEmpty. Operand 418 states and 627 transitions. [2024-11-18 14:13:39,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-18 14:13:39,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:39,315 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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, 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:13:39,337 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:13:39,516 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:13:39,517 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:39,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:39,517 INFO L85 PathProgramCache]: Analyzing trace with hash 790744338, now seen corresponding path program 1 times [2024-11-18 14:13:39,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:39,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [635054039] [2024-11-18 14:13:39,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:39,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:39,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:39,741 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:13:39,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:39,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [635054039] [2024-11-18 14:13:39,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [635054039] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:39,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178205018] [2024-11-18 14:13:39,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:39,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:39,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:39,749 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:13:39,750 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:13:40,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,085 INFO L255 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:13:40,091 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:40,161 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:13:40,165 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:40,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178205018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:40,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:40,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:13:40,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187409464] [2024-11-18 14:13:40,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:40,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:40,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:40,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:40,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:13:40,168 INFO L87 Difference]: Start difference. First operand 418 states and 627 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:40,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:40,243 INFO L93 Difference]: Finished difference Result 827 states and 1244 transitions. [2024-11-18 14:13:40,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:40,244 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 134 [2024-11-18 14:13:40,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:40,247 INFO L225 Difference]: With dead ends: 827 [2024-11-18 14:13:40,248 INFO L226 Difference]: Without dead ends: 420 [2024-11-18 14:13:40,249 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 132 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:13:40,250 INFO L432 NwaCegarLoop]: 533 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2121 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:13:40,251 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2121 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:40,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 420 states. [2024-11-18 14:13:40,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 420 to 420. [2024-11-18 14:13:40,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 420 states, 323 states have (on average 1.501547987616099) internal successors, (485), 327 states have internal predecessors, (485), 72 states have call successors, (72), 23 states have call predecessors, (72), 24 states have return successors, (73), 71 states have call predecessors, (73), 71 states have call successors, (73) [2024-11-18 14:13:40,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 420 states to 420 states and 630 transitions. [2024-11-18 14:13:40,271 INFO L78 Accepts]: Start accepts. Automaton has 420 states and 630 transitions. Word has length 134 [2024-11-18 14:13:40,271 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:40,271 INFO L471 AbstractCegarLoop]: Abstraction has 420 states and 630 transitions. [2024-11-18 14:13:40,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:40,272 INFO L276 IsEmpty]: Start isEmpty. Operand 420 states and 630 transitions. [2024-11-18 14:13:40,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-18 14:13:40,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:40,275 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:40,295 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:13:40,475 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:13:40,476 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:40,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:40,476 INFO L85 PathProgramCache]: Analyzing trace with hash -610465485, now seen corresponding path program 1 times [2024-11-18 14:13:40,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:40,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291768573] [2024-11-18 14:13:40,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:40,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:40,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:40,698 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-18 14:13:40,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:40,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291768573] [2024-11-18 14:13:40,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291768573] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:40,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136329388] [2024-11-18 14:13:40,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:40,699 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:40,699 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:40,701 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:13:40,703 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:13:41,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:41,043 INFO L255 TraceCheckSpWp]: Trace formula consists of 1152 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:13:41,048 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:41,101 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:13:41,101 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:13:41,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136329388] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:41,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:13:41,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:13:41,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679976054] [2024-11-18 14:13:41,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:41,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:41,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:41,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:41,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:41,104 INFO L87 Difference]: Start difference. First operand 420 states and 630 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:41,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:41,174 INFO L93 Difference]: Finished difference Result 829 states and 1249 transitions. [2024-11-18 14:13:41,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:41,175 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-11-18 14:13:41,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:41,178 INFO L225 Difference]: With dead ends: 829 [2024-11-18 14:13:41,179 INFO L226 Difference]: Without dead ends: 422 [2024-11-18 14:13:41,181 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:13:41,182 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 2 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2107 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:13:41,182 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2107 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:41,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-18 14:13:41,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-18 14:13:41,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 324 states have (on average 1.5) internal successors, (486), 329 states have internal predecessors, (486), 72 states have call successors, (72), 23 states have call predecessors, (72), 25 states have return successors, (78), 71 states have call predecessors, (78), 71 states have call successors, (78) [2024-11-18 14:13:41,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 636 transitions. [2024-11-18 14:13:41,202 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 636 transitions. Word has length 135 [2024-11-18 14:13:41,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:41,203 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 636 transitions. [2024-11-18 14:13:41,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:41,203 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 636 transitions. [2024-11-18 14:13:41,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-18 14:13:41,206 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:41,206 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:41,228 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:13:41,407 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:13:41,407 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:41,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:41,408 INFO L85 PathProgramCache]: Analyzing trace with hash -304652879, now seen corresponding path program 1 times [2024-11-18 14:13:41,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:41,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905743553] [2024-11-18 14:13:41,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:41,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:41,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:41,604 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-18 14:13:41,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:41,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905743553] [2024-11-18 14:13:41,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905743553] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:41,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:41,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:41,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [630122956] [2024-11-18 14:13:41,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:41,606 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:41,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:41,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:41,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:41,608 INFO L87 Difference]: Start difference. First operand 422 states and 636 transitions. Second operand has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:41,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:41,653 INFO L93 Difference]: Finished difference Result 821 states and 1240 transitions. [2024-11-18 14:13:41,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:41,654 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 136 [2024-11-18 14:13:41,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:41,658 INFO L225 Difference]: With dead ends: 821 [2024-11-18 14:13:41,658 INFO L226 Difference]: Without dead ends: 422 [2024-11-18 14:13:41,659 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:13:41,660 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 2 mSDsluCounter, 1591 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2125 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:13:41,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2125 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:41,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-18 14:13:41,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-18 14:13:41,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 324 states have (on average 1.5) internal successors, (486), 329 states have internal predecessors, (486), 72 states have call successors, (72), 23 states have call predecessors, (72), 25 states have return successors, (77), 71 states have call predecessors, (77), 71 states have call successors, (77) [2024-11-18 14:13:41,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 635 transitions. [2024-11-18 14:13:41,678 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 635 transitions. Word has length 136 [2024-11-18 14:13:41,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:41,678 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 635 transitions. [2024-11-18 14:13:41,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.75) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:41,679 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 635 transitions. [2024-11-18 14:13:41,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-18 14:13:41,681 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:41,681 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:41,682 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:13:41,682 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:41,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:41,682 INFO L85 PathProgramCache]: Analyzing trace with hash 1755102132, now seen corresponding path program 2 times [2024-11-18 14:13:41,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:41,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081227341] [2024-11-18 14:13:41,683 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:13:41,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:41,723 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-18 14:13:41,723 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:13:41,844 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:13:41,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:41,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081227341] [2024-11-18 14:13:41,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081227341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:41,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:41,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:41,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269477174] [2024-11-18 14:13:41,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:41,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:41,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:41,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:41,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:41,847 INFO L87 Difference]: Start difference. First operand 422 states and 635 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:41,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:41,900 INFO L93 Difference]: Finished difference Result 819 states and 1235 transitions. [2024-11-18 14:13:41,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:41,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 137 [2024-11-18 14:13:41,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:41,905 INFO L225 Difference]: With dead ends: 819 [2024-11-18 14:13:41,905 INFO L226 Difference]: Without dead ends: 422 [2024-11-18 14:13:41,906 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:13:41,907 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 2 mSDsluCounter, 1579 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:41,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2111 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:41,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 422 states. [2024-11-18 14:13:41,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 422 to 422. [2024-11-18 14:13:41,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 422 states, 324 states have (on average 1.5) internal successors, (486), 329 states have internal predecessors, (486), 72 states have call successors, (72), 23 states have call predecessors, (72), 25 states have return successors, (76), 71 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-18 14:13:41,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 634 transitions. [2024-11-18 14:13:41,947 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 634 transitions. Word has length 137 [2024-11-18 14:13:41,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:41,948 INFO L471 AbstractCegarLoop]: Abstraction has 422 states and 634 transitions. [2024-11-18 14:13:41,948 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:41,948 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 634 transitions. [2024-11-18 14:13:41,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-18 14:13:41,951 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:41,952 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:41,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:13:41,952 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:41,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:41,953 INFO L85 PathProgramCache]: Analyzing trace with hash -634535980, now seen corresponding path program 3 times [2024-11-18 14:13:41,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:41,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577353166] [2024-11-18 14:13:41,955 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-18 14:13:41,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:41,994 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-18 14:13:41,995 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:13:42,114 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:13:42,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:42,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577353166] [2024-11-18 14:13:42,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577353166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:42,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:42,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:42,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869907884] [2024-11-18 14:13:42,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:42,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:42,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:42,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:42,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:42,118 INFO L87 Difference]: Start difference. First operand 422 states and 634 transitions. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:42,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:42,176 INFO L93 Difference]: Finished difference Result 821 states and 1241 transitions. [2024-11-18 14:13:42,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:42,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 138 [2024-11-18 14:13:42,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:42,181 INFO L225 Difference]: With dead ends: 821 [2024-11-18 14:13:42,182 INFO L226 Difference]: Without dead ends: 424 [2024-11-18 14:13:42,184 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:13:42,186 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 1 mSDsluCounter, 1587 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2122 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:13:42,186 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2122 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:42,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2024-11-18 14:13:42,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 424. [2024-11-18 14:13:42,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 424 states, 325 states have (on average 1.4984615384615385) internal successors, (487), 331 states have internal predecessors, (487), 72 states have call successors, (72), 23 states have call predecessors, (72), 26 states have return successors, (81), 71 states have call predecessors, (81), 71 states have call successors, (81) [2024-11-18 14:13:42,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 424 states to 424 states and 640 transitions. [2024-11-18 14:13:42,206 INFO L78 Accepts]: Start accepts. Automaton has 424 states and 640 transitions. Word has length 138 [2024-11-18 14:13:42,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:42,207 INFO L471 AbstractCegarLoop]: Abstraction has 424 states and 640 transitions. [2024-11-18 14:13:42,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:42,207 INFO L276 IsEmpty]: Start isEmpty. Operand 424 states and 640 transitions. [2024-11-18 14:13:42,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:13:42,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:42,210 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:42,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:13:42,210 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:42,211 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:42,211 INFO L85 PathProgramCache]: Analyzing trace with hash -45734129, now seen corresponding path program 1 times [2024-11-18 14:13:42,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:42,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197414088] [2024-11-18 14:13:42,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:42,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:42,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:42,415 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:13:42,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:42,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197414088] [2024-11-18 14:13:42,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197414088] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:42,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:42,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:13:42,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15696824] [2024-11-18 14:13:42,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:42,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:13:42,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:42,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:13:42,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:13:42,419 INFO L87 Difference]: Start difference. First operand 424 states and 640 transitions. Second operand has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:42,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:42,479 INFO L93 Difference]: Finished difference Result 827 states and 1251 transitions. [2024-11-18 14:13:42,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:13:42,480 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 139 [2024-11-18 14:13:42,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:42,483 INFO L225 Difference]: With dead ends: 827 [2024-11-18 14:13:42,483 INFO L226 Difference]: Without dead ends: 426 [2024-11-18 14:13:42,486 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:13:42,486 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 1 mSDsluCounter, 1593 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2128 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:13:42,487 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2128 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:42,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 426 states. [2024-11-18 14:13:42,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 426 to 426. [2024-11-18 14:13:42,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 426 states, 326 states have (on average 1.4969325153374233) internal successors, (488), 333 states have internal predecessors, (488), 72 states have call successors, (72), 23 states have call predecessors, (72), 27 states have return successors, (83), 71 states have call predecessors, (83), 71 states have call successors, (83) [2024-11-18 14:13:42,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 426 states and 643 transitions. [2024-11-18 14:13:42,506 INFO L78 Accepts]: Start accepts. Automaton has 426 states and 643 transitions. Word has length 139 [2024-11-18 14:13:42,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:42,507 INFO L471 AbstractCegarLoop]: Abstraction has 426 states and 643 transitions. [2024-11-18 14:13:42,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.5) internal successors, (86), 5 states have internal predecessors, (86), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:13:42,507 INFO L276 IsEmpty]: Start isEmpty. Operand 426 states and 643 transitions. [2024-11-18 14:13:42,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:13:42,510 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:42,510 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:42,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:13:42,511 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:42,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:42,511 INFO L85 PathProgramCache]: Analyzing trace with hash -903691641, now seen corresponding path program 1 times [2024-11-18 14:13:42,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:42,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765154772] [2024-11-18 14:13:42,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:42,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:42,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:42,672 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:42,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:42,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765154772] [2024-11-18 14:13:42,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765154772] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:13:42,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [43781537] [2024-11-18 14:13:42,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:42,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:42,674 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:13:42,676 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:13:42,678 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:13:43,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:43,014 INFO L255 TraceCheckSpWp]: Trace formula consists of 1157 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:13:43,018 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:13:43,039 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:43,039 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:13:43,136 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:43,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [43781537] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:13:43,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:13:43,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-18 14:13:43,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453333257] [2024-11-18 14:13:43,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:13:43,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:13:43,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:43,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:13:43,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:13:43,142 INFO L87 Difference]: Start difference. First operand 426 states and 643 transitions. Second operand has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-18 14:13:43,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:43,291 INFO L93 Difference]: Finished difference Result 992 states and 1548 transitions. [2024-11-18 14:13:43,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:13:43,292 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 140 [2024-11-18 14:13:43,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:43,298 INFO L225 Difference]: With dead ends: 992 [2024-11-18 14:13:43,299 INFO L226 Difference]: Without dead ends: 778 [2024-11-18 14:13:43,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 277 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:13:43,301 INFO L432 NwaCegarLoop]: 576 mSDtfsCounter, 408 mSDsluCounter, 1730 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 453 SdHoareTripleChecker+Valid, 2306 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:13:43,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [453 Valid, 2306 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:13:43,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2024-11-18 14:13:43,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 754. [2024-11-18 14:13:43,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 754 states, 590 states have (on average 1.5694915254237287) internal successors, (926), 597 states have internal predecessors, (926), 136 states have call successors, (136), 23 states have call predecessors, (136), 27 states have return successors, (157), 135 states have call predecessors, (157), 135 states have call successors, (157) [2024-11-18 14:13:43,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 754 states to 754 states and 1219 transitions. [2024-11-18 14:13:43,365 INFO L78 Accepts]: Start accepts. Automaton has 754 states and 1219 transitions. Word has length 140 [2024-11-18 14:13:43,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:43,366 INFO L471 AbstractCegarLoop]: Abstraction has 754 states and 1219 transitions. [2024-11-18 14:13:43,366 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.714285714285715) internal successors, (124), 7 states have internal predecessors, (124), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-18 14:13:43,366 INFO L276 IsEmpty]: Start isEmpty. Operand 754 states and 1219 transitions. [2024-11-18 14:13:43,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-18 14:13:43,371 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:43,371 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:43,392 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:13:43,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:13:43,573 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:43,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:43,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1843294026, now seen corresponding path program 1 times [2024-11-18 14:13:43,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:43,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656708711] [2024-11-18 14:13:43,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:43,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:43,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:43,644 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:43,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:43,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656708711] [2024-11-18 14:13:43,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656708711] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:43,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:43,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:43,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876920501] [2024-11-18 14:13:43,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:43,646 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:43,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:43,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:43,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:43,647 INFO L87 Difference]: Start difference. First operand 754 states and 1219 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:43,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:43,684 INFO L93 Difference]: Finished difference Result 1773 states and 2910 transitions. [2024-11-18 14:13:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:43,685 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 146 [2024-11-18 14:13:43,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:43,692 INFO L225 Difference]: With dead ends: 1773 [2024-11-18 14:13:43,693 INFO L226 Difference]: Without dead ends: 1087 [2024-11-18 14:13:43,697 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:13:43,698 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 105 mSDsluCounter, 539 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1095 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:13:43,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1095 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:43,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1087 states. [2024-11-18 14:13:43,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1087 to 1079. [2024-11-18 14:13:43,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1079 states, 851 states have (on average 1.5875440658049353) internal successors, (1351), 858 states have internal predecessors, (1351), 200 states have call successors, (200), 23 states have call predecessors, (200), 27 states have return successors, (231), 199 states have call predecessors, (231), 199 states have call successors, (231) [2024-11-18 14:13:43,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1079 states to 1079 states and 1782 transitions. [2024-11-18 14:13:43,748 INFO L78 Accepts]: Start accepts. Automaton has 1079 states and 1782 transitions. Word has length 146 [2024-11-18 14:13:43,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:43,749 INFO L471 AbstractCegarLoop]: Abstraction has 1079 states and 1782 transitions. [2024-11-18 14:13:43,749 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:43,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1079 states and 1782 transitions. [2024-11-18 14:13:43,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-18 14:13:43,755 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:43,756 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:43,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:13:43,756 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:43,756 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:43,757 INFO L85 PathProgramCache]: Analyzing trace with hash 1634004674, now seen corresponding path program 1 times [2024-11-18 14:13:43,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:43,757 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531053554] [2024-11-18 14:13:43,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:43,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:43,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:43,827 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:43,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:43,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531053554] [2024-11-18 14:13:43,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531053554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:43,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:43,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:43,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112718005] [2024-11-18 14:13:43,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:43,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:43,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:43,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:43,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:43,830 INFO L87 Difference]: Start difference. First operand 1079 states and 1782 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:43,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:43,889 INFO L93 Difference]: Finished difference Result 2553 states and 4243 transitions. [2024-11-18 14:13:43,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:43,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-11-18 14:13:43,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:43,902 INFO L225 Difference]: With dead ends: 2553 [2024-11-18 14:13:43,902 INFO L226 Difference]: Without dead ends: 1595 [2024-11-18 14:13:43,908 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:13:43,909 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 103 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1078 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:13:43,909 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1078 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:43,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1595 states. [2024-11-18 14:13:43,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1595 to 1587. [2024-11-18 14:13:43,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1587 states, 1264 states have (on average 1.5996835443037976) internal successors, (2022), 1271 states have internal predecessors, (2022), 295 states have call successors, (295), 23 states have call predecessors, (295), 27 states have return successors, (326), 294 states have call predecessors, (326), 294 states have call successors, (326) [2024-11-18 14:13:44,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1587 states to 1587 states and 2643 transitions. [2024-11-18 14:13:44,017 INFO L78 Accepts]: Start accepts. Automaton has 1587 states and 2643 transitions. Word has length 147 [2024-11-18 14:13:44,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:44,018 INFO L471 AbstractCegarLoop]: Abstraction has 1587 states and 2643 transitions. [2024-11-18 14:13:44,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:44,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1587 states and 2643 transitions. [2024-11-18 14:13:44,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-18 14:13:44,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:44,029 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:44,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:13:44,029 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:44,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:44,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1281911896, now seen corresponding path program 1 times [2024-11-18 14:13:44,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:44,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744498413] [2024-11-18 14:13:44,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:44,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:44,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:44,102 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:44,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:44,102 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744498413] [2024-11-18 14:13:44,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744498413] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:44,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:44,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:44,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237022090] [2024-11-18 14:13:44,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:44,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:44,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:44,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:44,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:44,105 INFO L87 Difference]: Start difference. First operand 1587 states and 2643 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:44,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:44,187 INFO L93 Difference]: Finished difference Result 3705 states and 6218 transitions. [2024-11-18 14:13:44,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:44,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2024-11-18 14:13:44,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:44,205 INFO L225 Difference]: With dead ends: 3705 [2024-11-18 14:13:44,205 INFO L226 Difference]: Without dead ends: 2364 [2024-11-18 14:13:44,213 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:13:44,214 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 101 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1071 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:13:44,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1071 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:44,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2024-11-18 14:13:44,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2356. [2024-11-18 14:13:44,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2356 states, 1910 states have (on average 1.6089005235602094) internal successors, (3073), 1917 states have internal predecessors, (3073), 418 states have call successors, (418), 23 states have call predecessors, (418), 27 states have return successors, (465), 417 states have call predecessors, (465), 417 states have call successors, (465) [2024-11-18 14:13:44,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2356 states to 2356 states and 3956 transitions. [2024-11-18 14:13:44,334 INFO L78 Accepts]: Start accepts. Automaton has 2356 states and 3956 transitions. Word has length 148 [2024-11-18 14:13:44,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:44,334 INFO L471 AbstractCegarLoop]: Abstraction has 2356 states and 3956 transitions. [2024-11-18 14:13:44,335 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:44,335 INFO L276 IsEmpty]: Start isEmpty. Operand 2356 states and 3956 transitions. [2024-11-18 14:13:44,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-18 14:13:44,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:44,349 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:44,349 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:13:44,350 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:44,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:44,350 INFO L85 PathProgramCache]: Analyzing trace with hash 1639506049, now seen corresponding path program 1 times [2024-11-18 14:13:44,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:44,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1966149790] [2024-11-18 14:13:44,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:44,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:44,464 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:44,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:44,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1966149790] [2024-11-18 14:13:44,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1966149790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:44,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:44,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:44,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96867309] [2024-11-18 14:13:44,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:44,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:44,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:44,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:44,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:44,466 INFO L87 Difference]: Start difference. First operand 2356 states and 3956 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:44,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:44,577 INFO L93 Difference]: Finished difference Result 5499 states and 9295 transitions. [2024-11-18 14:13:44,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:44,578 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 149 [2024-11-18 14:13:44,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:44,602 INFO L225 Difference]: With dead ends: 5499 [2024-11-18 14:13:44,603 INFO L226 Difference]: Without dead ends: 3593 [2024-11-18 14:13:44,612 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:13:44,613 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 99 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1071 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:13:44,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1071 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:44,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2024-11-18 14:13:44,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3585. [2024-11-18 14:13:44,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3585 states, 2960 states have (on average 1.614864864864865) internal successors, (4780), 2967 states have internal predecessors, (4780), 597 states have call successors, (597), 23 states have call predecessors, (597), 27 states have return successors, (670), 596 states have call predecessors, (670), 596 states have call successors, (670) [2024-11-18 14:13:44,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3585 states to 3585 states and 6047 transitions. [2024-11-18 14:13:44,824 INFO L78 Accepts]: Start accepts. Automaton has 3585 states and 6047 transitions. Word has length 149 [2024-11-18 14:13:44,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:44,825 INFO L471 AbstractCegarLoop]: Abstraction has 3585 states and 6047 transitions. [2024-11-18 14:13:44,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:44,825 INFO L276 IsEmpty]: Start isEmpty. Operand 3585 states and 6047 transitions. [2024-11-18 14:13:44,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-18 14:13:44,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:44,845 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:44,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-18 14:13:44,845 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:44,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:44,846 INFO L85 PathProgramCache]: Analyzing trace with hash 445863980, now seen corresponding path program 1 times [2024-11-18 14:13:44,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:44,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048751048] [2024-11-18 14:13:44,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:44,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:44,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:44,950 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:44,951 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:44,951 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048751048] [2024-11-18 14:13:44,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048751048] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:44,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:44,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:44,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103963035] [2024-11-18 14:13:44,952 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:44,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:44,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:44,953 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:44,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:44,954 INFO L87 Difference]: Start difference. First operand 3585 states and 6047 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:45,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:45,181 INFO L93 Difference]: Finished difference Result 8447 states and 14342 transitions. [2024-11-18 14:13:45,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:45,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2024-11-18 14:13:45,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:45,221 INFO L225 Difference]: With dead ends: 8447 [2024-11-18 14:13:45,222 INFO L226 Difference]: Without dead ends: 5624 [2024-11-18 14:13:45,239 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:13:45,240 INFO L432 NwaCegarLoop]: 555 mSDtfsCounter, 97 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1085 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:13:45,240 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1085 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:45,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5624 states. [2024-11-18 14:13:45,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5624 to 5616. [2024-11-18 14:13:45,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5616 states, 4615 states have (on average 1.610400866738895) internal successors, (7432), 4622 states have internal predecessors, (7432), 973 states have call successors, (973), 23 states have call predecessors, (973), 27 states have return successors, (1090), 972 states have call predecessors, (1090), 972 states have call successors, (1090) [2024-11-18 14:13:45,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5616 states to 5616 states and 9495 transitions. [2024-11-18 14:13:45,591 INFO L78 Accepts]: Start accepts. Automaton has 5616 states and 9495 transitions. Word has length 150 [2024-11-18 14:13:45,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:45,592 INFO L471 AbstractCegarLoop]: Abstraction has 5616 states and 9495 transitions. [2024-11-18 14:13:45,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:45,592 INFO L276 IsEmpty]: Start isEmpty. Operand 5616 states and 9495 transitions. [2024-11-18 14:13:45,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-18 14:13:45,621 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:45,621 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:45,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:13:45,621 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:45,622 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:45,622 INFO L85 PathProgramCache]: Analyzing trace with hash -1000804355, now seen corresponding path program 1 times [2024-11-18 14:13:45,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:45,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698826185] [2024-11-18 14:13:45,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:45,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:45,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:45,698 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:45,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:45,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698826185] [2024-11-18 14:13:45,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698826185] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:45,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:45,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:45,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361696015] [2024-11-18 14:13:45,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:45,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:45,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:45,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:45,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:45,705 INFO L87 Difference]: Start difference. First operand 5616 states and 9495 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:46,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:46,028 INFO L93 Difference]: Finished difference Result 13784 states and 23452 transitions. [2024-11-18 14:13:46,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:46,029 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-18 14:13:46,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:46,106 INFO L225 Difference]: With dead ends: 13784 [2024-11-18 14:13:46,106 INFO L226 Difference]: Without dead ends: 9307 [2024-11-18 14:13:46,126 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:13:46,127 INFO L432 NwaCegarLoop]: 544 mSDtfsCounter, 95 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1078 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:13:46,128 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1078 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:46,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9307 states. [2024-11-18 14:13:46,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9307 to 9299. [2024-11-18 14:13:46,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9299 states, 7692 states have (on average 1.609204368174727) internal successors, (12378), 7699 states have internal predecessors, (12378), 1579 states have call successors, (1579), 23 states have call predecessors, (1579), 27 states have return successors, (1774), 1578 states have call predecessors, (1774), 1578 states have call successors, (1774) [2024-11-18 14:13:46,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9299 states to 9299 states and 15731 transitions. [2024-11-18 14:13:46,684 INFO L78 Accepts]: Start accepts. Automaton has 9299 states and 15731 transitions. Word has length 151 [2024-11-18 14:13:46,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:46,685 INFO L471 AbstractCegarLoop]: Abstraction has 9299 states and 15731 transitions. [2024-11-18 14:13:46,686 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:46,686 INFO L276 IsEmpty]: Start isEmpty. Operand 9299 states and 15731 transitions. [2024-11-18 14:13:46,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-18 14:13:46,725 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:46,725 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:46,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:13:46,726 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:46,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:46,726 INFO L85 PathProgramCache]: Analyzing trace with hash 889735870, now seen corresponding path program 1 times [2024-11-18 14:13:46,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:46,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649179873] [2024-11-18 14:13:46,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:46,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:46,798 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:46,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:46,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649179873] [2024-11-18 14:13:46,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649179873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:46,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:46,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:46,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021712493] [2024-11-18 14:13:46,800 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:46,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:46,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:46,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:46,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:46,803 INFO L87 Difference]: Start difference. First operand 9299 states and 15731 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:47,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:47,418 INFO L93 Difference]: Finished difference Result 23968 states and 40717 transitions. [2024-11-18 14:13:47,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:47,419 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-18 14:13:47,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:47,510 INFO L225 Difference]: With dead ends: 23968 [2024-11-18 14:13:47,510 INFO L226 Difference]: Without dead ends: 16260 [2024-11-18 14:13:47,556 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:13:47,557 INFO L432 NwaCegarLoop]: 546 mSDtfsCounter, 93 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1083 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:13:47,557 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1083 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:47,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16260 states. [2024-11-18 14:13:48,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16260 to 16252. [2024-11-18 14:13:48,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16252 states, 13442 states have (on average 1.6009522392501117) internal successors, (21520), 13449 states have internal predecessors, (21520), 2782 states have call successors, (2782), 23 states have call predecessors, (2782), 27 states have return successors, (3121), 2781 states have call predecessors, (3121), 2781 states have call successors, (3121) [2024-11-18 14:13:48,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16252 states to 16252 states and 27423 transitions. [2024-11-18 14:13:48,445 INFO L78 Accepts]: Start accepts. Automaton has 16252 states and 27423 transitions. Word has length 152 [2024-11-18 14:13:48,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:48,446 INFO L471 AbstractCegarLoop]: Abstraction has 16252 states and 27423 transitions. [2024-11-18 14:13:48,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:48,446 INFO L276 IsEmpty]: Start isEmpty. Operand 16252 states and 27423 transitions. [2024-11-18 14:13:48,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 14:13:48,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:48,690 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:48,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:13:48,690 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:48,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:48,691 INFO L85 PathProgramCache]: Analyzing trace with hash 1224471708, now seen corresponding path program 1 times [2024-11-18 14:13:48,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:48,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841865044] [2024-11-18 14:13:48,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:48,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:48,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:48,764 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:48,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:48,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841865044] [2024-11-18 14:13:48,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841865044] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:48,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:48,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:48,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685648045] [2024-11-18 14:13:48,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:48,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:48,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:48,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:48,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:48,767 INFO L87 Difference]: Start difference. First operand 16252 states and 27423 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:49,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:49,566 INFO L93 Difference]: Finished difference Result 42934 states and 72776 transitions. [2024-11-18 14:13:49,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:49,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-18 14:13:49,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:49,735 INFO L225 Difference]: With dead ends: 42934 [2024-11-18 14:13:49,735 INFO L226 Difference]: Without dead ends: 28915 [2024-11-18 14:13:49,805 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:13:49,805 INFO L432 NwaCegarLoop]: 540 mSDtfsCounter, 91 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1074 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:13:49,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:49,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28915 states. [2024-11-18 14:13:51,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28915 to 28907. [2024-11-18 14:13:51,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28907 states, 24058 states have (on average 1.597140244409344) internal successors, (38424), 24065 states have internal predecessors, (38424), 4821 states have call successors, (4821), 23 states have call predecessors, (4821), 27 states have return successors, (5434), 4820 states have call predecessors, (5434), 4820 states have call successors, (5434) [2024-11-18 14:13:51,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28907 states to 28907 states and 48679 transitions. [2024-11-18 14:13:51,697 INFO L78 Accepts]: Start accepts. Automaton has 28907 states and 48679 transitions. Word has length 153 [2024-11-18 14:13:51,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:51,698 INFO L471 AbstractCegarLoop]: Abstraction has 28907 states and 48679 transitions. [2024-11-18 14:13:51,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:51,698 INFO L276 IsEmpty]: Start isEmpty. Operand 28907 states and 48679 transitions. [2024-11-18 14:13:51,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-18 14:13:51,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:51,907 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:51,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:13:51,907 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:51,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:51,908 INFO L85 PathProgramCache]: Analyzing trace with hash -413558180, now seen corresponding path program 1 times [2024-11-18 14:13:51,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:51,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470042506] [2024-11-18 14:13:51,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:51,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:51,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:51,977 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:51,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:51,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470042506] [2024-11-18 14:13:51,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470042506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:51,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:51,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:51,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350856519] [2024-11-18 14:13:51,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:51,979 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:51,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:51,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:51,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:51,980 INFO L87 Difference]: Start difference. First operand 28907 states and 48679 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:53,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:53,734 INFO L93 Difference]: Finished difference Result 78696 states and 133003 transitions. [2024-11-18 14:13:53,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:53,735 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-11-18 14:13:53,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:13:54,079 INFO L225 Difference]: With dead ends: 78696 [2024-11-18 14:13:54,079 INFO L226 Difference]: Without dead ends: 52794 [2024-11-18 14:13:54,189 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:13:54,190 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 89 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1076 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:13:54,191 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1076 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:13:54,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52794 states. [2024-11-18 14:13:56,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52794 to 52786. [2024-11-18 14:13:56,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52786 states, 44222 states have (on average 1.5918095065804352) internal successors, (70393), 44229 states have internal predecessors, (70393), 8536 states have call successors, (8536), 23 states have call predecessors, (8536), 27 states have return successors, (9681), 8535 states have call predecessors, (9681), 8535 states have call successors, (9681) [2024-11-18 14:13:57,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52786 states to 52786 states and 88610 transitions. [2024-11-18 14:13:57,129 INFO L78 Accepts]: Start accepts. Automaton has 52786 states and 88610 transitions. Word has length 154 [2024-11-18 14:13:57,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:13:57,131 INFO L471 AbstractCegarLoop]: Abstraction has 52786 states and 88610 transitions. [2024-11-18 14:13:57,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:57,131 INFO L276 IsEmpty]: Start isEmpty. Operand 52786 states and 88610 transitions. [2024-11-18 14:13:57,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:13:57,231 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:13:57,231 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:13:57,232 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:13:57,232 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:13:57,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:13:57,232 INFO L85 PathProgramCache]: Analyzing trace with hash -59364804, now seen corresponding path program 1 times [2024-11-18 14:13:57,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:13:57,233 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193668407] [2024-11-18 14:13:57,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:13:57,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:13:57,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:13:57,306 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-18 14:13:57,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:13:57,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193668407] [2024-11-18 14:13:57,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193668407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:13:57,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:13:57,307 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:13:57,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396457752] [2024-11-18 14:13:57,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:13:57,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:13:57,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:13:57,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:13:57,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:13:57,309 INFO L87 Difference]: Start difference. First operand 52786 states and 88610 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:13:59,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:13:59,881 INFO L93 Difference]: Finished difference Result 98467 states and 165621 transitions. [2024-11-18 14:13:59,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:13:59,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 155 [2024-11-18 14:13:59,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:00,372 INFO L225 Difference]: With dead ends: 98467 [2024-11-18 14:14:00,372 INFO L226 Difference]: Without dead ends: 98253 [2024-11-18 14:14:00,430 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:14:00,431 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 84 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1080 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:14:00,432 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1080 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:14:00,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98253 states. [2024-11-18 14:14:04,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98253 to 98245. [2024-11-18 14:14:04,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98245 states, 82882 states have (on average 1.58494003523081) internal successors, (131363), 82889 states have internal predecessors, (131363), 15335 states have call successors, (15335), 23 states have call predecessors, (15335), 27 states have return successors, (17526), 15334 states have call predecessors, (17526), 15334 states have call successors, (17526) [2024-11-18 14:14:04,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98245 states to 98245 states and 164224 transitions. [2024-11-18 14:14:04,900 INFO L78 Accepts]: Start accepts. Automaton has 98245 states and 164224 transitions. Word has length 155 [2024-11-18 14:14:04,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:14:04,900 INFO L471 AbstractCegarLoop]: Abstraction has 98245 states and 164224 transitions. [2024-11-18 14:14:04,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:14:04,901 INFO L276 IsEmpty]: Start isEmpty. Operand 98245 states and 164224 transitions. [2024-11-18 14:14:05,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:14:05,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:14:05,003 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:05,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-18 14:14:05,004 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:14:05,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:14:05,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1939624509, now seen corresponding path program 1 times [2024-11-18 14:14:05,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:14:05,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1515283320] [2024-11-18 14:14:05,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:05,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:14:05,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:05,407 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:14:05,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:14:05,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1515283320] [2024-11-18 14:14:05,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1515283320] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:14:05,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [569716996] [2024-11-18 14:14:05,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:14:05,409 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:14:05,409 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:14:05,411 INFO L229 MonitoredProcess]: Starting monitored process 8 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:14:05,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-18 14:14:05,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:14:05,801 INFO L255 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-18 14:14:05,806 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:14:06,525 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-18 14:14:06,525 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:14:06,947 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-18 14:14:06,947 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [569716996] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:14:06,947 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:14:06,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-18 14:14:06,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538561308] [2024-11-18 14:14:06,947 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:14:06,948 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-18 14:14:06,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:14:06,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-18 14:14:06,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-18 14:14:06,952 INFO L87 Difference]: Start difference. First operand 98245 states and 164224 transitions. Second operand has 28 states, 26 states have (on average 9.692307692307692) internal successors, (252), 24 states have internal predecessors, (252), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-11-18 14:14:23,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:14:23,485 INFO L93 Difference]: Finished difference Result 392020 states and 679196 transitions. [2024-11-18 14:14:23,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-18 14:14:23,486 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.692307692307692) internal successors, (252), 24 states have internal predecessors, (252), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) Word has length 156 [2024-11-18 14:14:23,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:14:26,306 INFO L225 Difference]: With dead ends: 392020 [2024-11-18 14:14:26,306 INFO L226 Difference]: Without dead ends: 391810 [2024-11-18 14:14:26,497 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 437 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3485 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-18 14:14:26,498 INFO L432 NwaCegarLoop]: 232 mSDtfsCounter, 6609 mSDsluCounter, 4647 mSDsCounter, 0 mSdLazyCounter, 11592 mSolverCounterSat, 2172 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6673 SdHoareTripleChecker+Valid, 4879 SdHoareTripleChecker+Invalid, 13764 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2172 IncrementalHoareTripleChecker+Valid, 11592 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:14:26,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6673 Valid, 4879 Invalid, 13764 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2172 Valid, 11592 Invalid, 0 Unknown, 0 Unchecked, 6.4s Time] [2024-11-18 14:14:27,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391810 states.