./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product30.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_spec11_product30.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 e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:06:51,340 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:06:51,433 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:06:51,439 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:06:51,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:06:51,479 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:06:51,483 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:06:51,483 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:06:51,484 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:06:51,485 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:06:51,486 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:06:51,486 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:06:51,487 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:06:51,487 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:06:51,489 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:06:51,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:06:51,490 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:06:51,490 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:06:51,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:06:51,491 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:06:51,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:06:51,493 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:06:51,493 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:06:51,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:06:51,496 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:06:51,497 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:06:51,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:06:51,497 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:06:51,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:06:51,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:06:51,498 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:06:51,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:06:51,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:06:51,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:06:51,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:06:51,500 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:06:51,500 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:06:51,500 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:06:51,500 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:06:51,500 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:06:51,501 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:06:51,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:06:51,502 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 -> e4fb36b23f327758af91661b12ca1735faf7949901dbd5c1543c17ea0384ceb9 [2024-11-18 14:06:51,802 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:06:51,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:06:51,836 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:06:51,837 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:06:51,837 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:06:51,839 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product30.cil.c [2024-11-18 14:06:53,392 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:06:53,690 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:06:53,690 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product30.cil.c [2024-11-18 14:06:53,718 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ea751f0/e360af70350f42778fcb10ec6bda58c0/FLAGea83761ae [2024-11-18 14:06:53,963 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/34ea751f0/e360af70350f42778fcb10ec6bda58c0 [2024-11-18 14:06:53,965 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:06:53,966 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:06:53,967 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:06:53,968 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:06:53,973 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:06:53,974 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:06:53" (1/1) ... [2024-11-18 14:06:53,975 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2708a933 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:53, skipping insertion in model container [2024-11-18 14:06:53,976 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:06:53" (1/1) ... [2024-11-18 14:06:54,052 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:06:54,595 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_spec11_product30.cil.c[29507,29520] [2024-11-18 14:06:54,741 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:06:54,762 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:06:54,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [48] [2024-11-18 14:06:54,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [443] [2024-11-18 14:06:54,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [668] [2024-11-18 14:06:54,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [685] [2024-11-18 14:06:54,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [705] [2024-11-18 14:06:54,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1104] [2024-11-18 14:06:54,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1240] [2024-11-18 14:06:54,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1278] [2024-11-18 14:06:54,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1560] [2024-11-18 14:06:54,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1569] [2024-11-18 14:06:54,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1935] [2024-11-18 14:06:54,815 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_spec11_product30.cil.c[29507,29520] [2024-11-18 14:06:54,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:06:54,905 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:06:54,906 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54 WrapperNode [2024-11-18 14:06:54,906 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:06:54,907 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:06:54,908 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:06:54,908 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:06:54,916 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:06:54" (1/1) ... [2024-11-18 14:06:54,959 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:06:54" (1/1) ... [2024-11-18 14:06:55,020 INFO L138 Inliner]: procedures = 131, calls = 203, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 905 [2024-11-18 14:06:55,020 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:06:55,025 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:06:55,025 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:06:55,025 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:06:55,038 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,039 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,045 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,077 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:06:55,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,099 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,109 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,114 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,119 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,127 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:06:55,128 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:06:55,128 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:06:55,128 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:06:55,129 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (1/1) ... [2024-11-18 14:06:55,135 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:06:55,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:55,171 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:06:55,176 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:06:55,225 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-18 14:06:55,225 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-18 14:06:55,225 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-18 14:06:55,225 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-18 14:06:55,225 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-18 14:06:55,225 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-18 14:06:55,226 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-18 14:06:55,226 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-18 14:06:55,226 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-18 14:06:55,226 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-18 14:06:55,226 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-18 14:06:55,226 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-18 14:06:55,226 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-18 14:06:55,227 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-18 14:06:55,227 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-18 14:06:55,227 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-18 14:06:55,227 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-18 14:06:55,227 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-18 14:06:55,227 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-18 14:06:55,227 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-18 14:06:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-18 14:06:55,228 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-18 14:06:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-18 14:06:55,228 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-18 14:06:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:06:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-18 14:06:55,228 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-18 14:06:55,228 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-18 14:06:55,228 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-18 14:06:55,229 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-18 14:06:55,229 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-18 14:06:55,229 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-18 14:06:55,229 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-18 14:06:55,229 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-18 14:06:55,229 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-18 14:06:55,229 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-18 14:06:55,229 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-18 14:06:55,229 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-18 14:06:55,229 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-18 14:06:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-18 14:06:55,230 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-18 14:06:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-18 14:06:55,230 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-18 14:06:55,230 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-18 14:06:55,231 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-18 14:06:55,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:06:55,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:06:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:06:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:06:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-18 14:06:55,232 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-18 14:06:55,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:06:55,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:06:55,472 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:06:55,475 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:06:56,403 INFO L? ?]: Removed 429 outVars from TransFormulas that were not future-live. [2024-11-18 14:06:56,404 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:06:56,436 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:06:56,436 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:06:56,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:06:56 BoogieIcfgContainer [2024-11-18 14:06:56,437 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:06:56,442 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:06:56,443 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:06:56,448 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:06:56,448 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:06:53" (1/3) ... [2024-11-18 14:06:56,449 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@646adfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:06:56, skipping insertion in model container [2024-11-18 14:06:56,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:06:54" (2/3) ... [2024-11-18 14:06:56,449 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@646adfee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:06:56, skipping insertion in model container [2024-11-18 14:06:56,449 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:06:56" (3/3) ... [2024-11-18 14:06:56,451 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product30.cil.c [2024-11-18 14:06:56,470 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:06:56,470 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:06:56,555 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:06:56,565 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;@3ad4392d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:06:56,566 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:06:56,575 INFO L276 IsEmpty]: Start isEmpty. Operand has 344 states, 267 states have (on average 1.5168539325842696) internal successors, (405), 271 states have internal predecessors, (405), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-11-18 14:06:56,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-18 14:06:56,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:56,603 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:56,604 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:56,609 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:56,610 INFO L85 PathProgramCache]: Analyzing trace with hash 2096847665, now seen corresponding path program 1 times [2024-11-18 14:06:56,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:56,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311771653] [2024-11-18 14:06:56,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:56,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:56,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:57,374 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:06:57,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:57,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311771653] [2024-11-18 14:06:57,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311771653] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:57,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586222961] [2024-11-18 14:06:57,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:57,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:57,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:57,379 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:06:57,381 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:06:57,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:57,784 INFO L255 TraceCheckSpWp]: Trace formula consists of 1177 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:06:57,800 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:57,831 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:57,832 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:57,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586222961] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:57,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:57,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-18 14:06:57,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [789715767] [2024-11-18 14:06:57,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:57,841 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:06:57,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:57,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:06:57,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:06:57,870 INFO L87 Difference]: Start difference. First operand has 344 states, 267 states have (on average 1.5168539325842696) internal successors, (405), 271 states have internal predecessors, (405), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 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:06:57,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:57,927 INFO L93 Difference]: Finished difference Result 534 states and 772 transitions. [2024-11-18 14:06:57,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:06:57,930 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 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 139 [2024-11-18 14:06:57,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:57,948 INFO L225 Difference]: With dead ends: 534 [2024-11-18 14:06:57,949 INFO L226 Difference]: Without dead ends: 337 [2024-11-18 14:06:57,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 140 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:06:57,958 INFO L432 NwaCegarLoop]: 505 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, 505 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:06:57,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 505 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:57,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 337 states. [2024-11-18 14:06:58,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 337 to 337. [2024-11-18 14:06:58,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 261 states have (on average 1.5095785440613028) internal successors, (394), 264 states have internal predecessors, (394), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-18 14:06:58,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 497 transitions. [2024-11-18 14:06:58,027 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 497 transitions. Word has length 139 [2024-11-18 14:06:58,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:58,029 INFO L471 AbstractCegarLoop]: Abstraction has 337 states and 497 transitions. [2024-11-18 14:06:58,030 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 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:06:58,030 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 497 transitions. [2024-11-18 14:06:58,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-18 14:06:58,039 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:58,039 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:58,062 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:06:58,243 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:06:58,244 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:58,245 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:58,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1596088140, now seen corresponding path program 1 times [2024-11-18 14:06:58,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:58,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239341032] [2024-11-18 14:06:58,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:58,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:58,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:58,564 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-18 14:06:58,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:58,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239341032] [2024-11-18 14:06:58,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239341032] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:58,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772307781] [2024-11-18 14:06:58,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:58,566 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:58,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:58,568 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:06:58,569 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:06:58,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:58,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 1178 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:06:58,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:06:59,028 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:06:59,029 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:06:59,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772307781] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:06:59,029 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:06:59,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:06:59,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [925676539] [2024-11-18 14:06:59,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:06:59,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:06:59,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:06:59,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:06:59,032 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:06:59,032 INFO L87 Difference]: Start difference. First operand 337 states and 497 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (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:06:59,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:06:59,092 INFO L93 Difference]: Finished difference Result 524 states and 753 transitions. [2024-11-18 14:06:59,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:06:59,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (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 140 [2024-11-18 14:06:59,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:06:59,097 INFO L225 Difference]: With dead ends: 524 [2024-11-18 14:06:59,101 INFO L226 Difference]: Without dead ends: 340 [2024-11-18 14:06:59,103 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 140 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:06:59,105 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 1 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 988 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:06:59,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 988 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:06:59,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2024-11-18 14:06:59,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 339. [2024-11-18 14:06:59,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 339 states, 263 states have (on average 1.505703422053232) internal successors, (396), 266 states have internal predecessors, (396), 52 states have call successors, (52), 23 states have call predecessors, (52), 23 states have return successors, (51), 51 states have call predecessors, (51), 51 states have call successors, (51) [2024-11-18 14:06:59,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 339 states to 339 states and 499 transitions. [2024-11-18 14:06:59,147 INFO L78 Accepts]: Start accepts. Automaton has 339 states and 499 transitions. Word has length 140 [2024-11-18 14:06:59,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:06:59,148 INFO L471 AbstractCegarLoop]: Abstraction has 339 states and 499 transitions. [2024-11-18 14:06:59,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (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:06:59,148 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 499 transitions. [2024-11-18 14:06:59,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-18 14:06:59,152 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:06:59,152 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:59,173 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-18 14:06:59,352 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:06:59,353 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:06:59,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:06:59,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1631328548, now seen corresponding path program 1 times [2024-11-18 14:06:59,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:06:59,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478166864] [2024-11-18 14:06:59,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:59,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:06:59,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:59,605 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:06:59,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:06:59,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478166864] [2024-11-18 14:06:59,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478166864] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:06:59,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [757651987] [2024-11-18 14:06:59,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:06:59,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:06:59,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:06:59,612 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:06:59,615 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:06:59,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:06:59,970 INFO L255 TraceCheckSpWp]: Trace formula consists of 1203 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:06:59,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:00,003 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-18 14:07:00,004 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:00,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [757651987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:00,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:00,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:07:00,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953377158] [2024-11-18 14:07:00,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:00,006 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:00,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:00,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:00,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:07:00,010 INFO L87 Difference]: Start difference. First operand 339 states and 499 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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:07:00,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:00,050 INFO L93 Difference]: Finished difference Result 708 states and 1057 transitions. [2024-11-18 14:07:00,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:00,051 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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 149 [2024-11-18 14:07:00,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:00,058 INFO L225 Difference]: With dead ends: 708 [2024-11-18 14:07:00,059 INFO L226 Difference]: Without dead ends: 396 [2024-11-18 14:07:00,060 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 149 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:07:00,061 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 107 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 960 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:07:00,063 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 960 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:00,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 396 states. [2024-11-18 14:07:00,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 396 to 388. [2024-11-18 14:07:00,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 301 states have (on average 1.521594684385382) internal successors, (458), 304 states have internal predecessors, (458), 63 states have call successors, (63), 23 states have call predecessors, (63), 23 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-18 14:07:00,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 583 transitions. [2024-11-18 14:07:00,100 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 583 transitions. Word has length 149 [2024-11-18 14:07:00,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:00,100 INFO L471 AbstractCegarLoop]: Abstraction has 388 states and 583 transitions. [2024-11-18 14:07:00,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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:07:00,101 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 583 transitions. [2024-11-18 14:07:00,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-18 14:07:00,105 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:00,106 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:00,123 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:07:00,306 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:07:00,307 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:00,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:00,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1345709823, now seen corresponding path program 1 times [2024-11-18 14:07:00,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:00,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763878404] [2024-11-18 14:07:00,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:00,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:00,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:00,558 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:07:00,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:00,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763878404] [2024-11-18 14:07:00,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763878404] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:00,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [235394159] [2024-11-18 14:07:00,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:00,559 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:00,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:00,561 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:07:00,563 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:07:00,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:00,939 INFO L255 TraceCheckSpWp]: Trace formula consists of 1208 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:07:00,945 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:01,019 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-18 14:07:01,021 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:01,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [235394159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:01,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:01,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:07:01,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943630564] [2024-11-18 14:07:01,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:01,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:07:01,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:01,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:07:01,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:07:01,024 INFO L87 Difference]: Start difference. First operand 388 states and 583 transitions. Second operand has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 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:07:01,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:01,112 INFO L93 Difference]: Finished difference Result 767 states and 1156 transitions. [2024-11-18 14:07:01,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:07:01,112 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 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 150 [2024-11-18 14:07:01,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:01,116 INFO L225 Difference]: With dead ends: 767 [2024-11-18 14:07:01,116 INFO L226 Difference]: Without dead ends: 390 [2024-11-18 14:07:01,118 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 148 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:07:01,120 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 2 mSDsluCounter, 1456 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1945 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:07:01,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1945 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:01,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2024-11-18 14:07:01,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 390. [2024-11-18 14:07:01,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 390 states, 302 states have (on average 1.5198675496688743) internal successors, (459), 306 states have internal predecessors, (459), 63 states have call successors, (63), 23 states have call predecessors, (63), 24 states have return successors, (64), 62 states have call predecessors, (64), 62 states have call successors, (64) [2024-11-18 14:07:01,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 390 states and 586 transitions. [2024-11-18 14:07:01,142 INFO L78 Accepts]: Start accepts. Automaton has 390 states and 586 transitions. Word has length 150 [2024-11-18 14:07:01,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:01,143 INFO L471 AbstractCegarLoop]: Abstraction has 390 states and 586 transitions. [2024-11-18 14:07:01,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.0) internal successors, (92), 5 states have internal predecessors, (92), 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:07:01,143 INFO L276 IsEmpty]: Start isEmpty. Operand 390 states and 586 transitions. [2024-11-18 14:07:01,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-18 14:07:01,146 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:01,146 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:01,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-18 14:07:01,347 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:07:01,347 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:01,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:01,348 INFO L85 PathProgramCache]: Analyzing trace with hash 783105652, now seen corresponding path program 1 times [2024-11-18 14:07:01,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:01,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960128275] [2024-11-18 14:07:01,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:01,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:01,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:01,555 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:07:01,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:01,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960128275] [2024-11-18 14:07:01,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960128275] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:01,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1364261161] [2024-11-18 14:07:01,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:01,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:01,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:01,559 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:07:01,560 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:07:01,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:01,899 INFO L255 TraceCheckSpWp]: Trace formula consists of 1209 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:07:01,903 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:01,958 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-18 14:07:01,958 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:01,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1364261161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:01,959 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:01,959 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-18 14:07:01,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940273887] [2024-11-18 14:07:01,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:01,960 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:07:01,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:01,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:07:01,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:07:01,961 INFO L87 Difference]: Start difference. First operand 390 states and 586 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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:07:02,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:02,021 INFO L93 Difference]: Finished difference Result 769 states and 1161 transitions. [2024-11-18 14:07:02,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:07:02,024 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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 151 [2024-11-18 14:07:02,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:02,027 INFO L225 Difference]: With dead ends: 769 [2024-11-18 14:07:02,027 INFO L226 Difference]: Without dead ends: 392 [2024-11-18 14:07:02,030 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 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:07:02,031 INFO L432 NwaCegarLoop]: 487 mSDtfsCounter, 2 mSDsluCounter, 1444 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1931 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:07:02,032 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1931 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:02,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-18 14:07:02,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 392. [2024-11-18 14:07:02,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 303 states have (on average 1.518151815181518) internal successors, (460), 308 states have internal predecessors, (460), 63 states have call successors, (63), 23 states have call predecessors, (63), 25 states have return successors, (69), 62 states have call predecessors, (69), 62 states have call successors, (69) [2024-11-18 14:07:02,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 592 transitions. [2024-11-18 14:07:02,056 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 592 transitions. Word has length 151 [2024-11-18 14:07:02,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:02,058 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 592 transitions. [2024-11-18 14:07:02,058 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 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:07:02,058 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 592 transitions. [2024-11-18 14:07:02,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-18 14:07:02,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:02,062 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:02,083 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:07:02,262 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:07:02,263 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:02,264 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:02,264 INFO L85 PathProgramCache]: Analyzing trace with hash 530880536, now seen corresponding path program 1 times [2024-11-18 14:07:02,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:02,264 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681860031] [2024-11-18 14:07:02,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:02,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:02,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:02,477 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:07:02,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:02,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681860031] [2024-11-18 14:07:02,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681860031] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:02,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:02,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:07:02,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158990071] [2024-11-18 14:07:02,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:02,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:07:02,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:02,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:07:02,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:07:02,480 INFO L87 Difference]: Start difference. First operand 392 states and 592 transitions. Second operand has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 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:07:02,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:02,531 INFO L93 Difference]: Finished difference Result 761 states and 1152 transitions. [2024-11-18 14:07:02,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:07:02,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 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 152 [2024-11-18 14:07:02,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:02,535 INFO L225 Difference]: With dead ends: 761 [2024-11-18 14:07:02,535 INFO L226 Difference]: Without dead ends: 392 [2024-11-18 14:07:02,537 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:07:02,540 INFO L432 NwaCegarLoop]: 490 mSDtfsCounter, 2 mSDsluCounter, 1459 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1949 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:07:02,541 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1949 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:02,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 392 states. [2024-11-18 14:07:02,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 392 to 392. [2024-11-18 14:07:02,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 392 states, 303 states have (on average 1.518151815181518) internal successors, (460), 308 states have internal predecessors, (460), 63 states have call successors, (63), 23 states have call predecessors, (63), 25 states have return successors, (68), 62 states have call predecessors, (68), 62 states have call successors, (68) [2024-11-18 14:07:02,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 591 transitions. [2024-11-18 14:07:02,567 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 591 transitions. Word has length 152 [2024-11-18 14:07:02,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:02,568 INFO L471 AbstractCegarLoop]: Abstraction has 392 states and 591 transitions. [2024-11-18 14:07:02,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.5) internal successors, (90), 5 states have internal predecessors, (90), 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:07:02,569 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 591 transitions. [2024-11-18 14:07:02,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-18 14:07:02,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:02,572 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:02,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:07:02,573 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:02,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:02,573 INFO L85 PathProgramCache]: Analyzing trace with hash 2124980205, now seen corresponding path program 2 times [2024-11-18 14:07:02,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:02,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1717317233] [2024-11-18 14:07:02,574 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:07:02,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:02,617 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:07:02,618 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:07:02,786 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:02,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:02,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1717317233] [2024-11-18 14:07:02,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1717317233] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:02,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:02,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:07:02,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [730980994] [2024-11-18 14:07:02,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:02,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:07:02,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:02,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:07:02,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:07:02,790 INFO L87 Difference]: Start difference. First operand 392 states and 591 transitions. Second operand has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:07:03,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:03,205 INFO L93 Difference]: Finished difference Result 901 states and 1365 transitions. [2024-11-18 14:07:03,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:07:03,206 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 153 [2024-11-18 14:07:03,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:03,211 INFO L225 Difference]: With dead ends: 901 [2024-11-18 14:07:03,211 INFO L226 Difference]: Without dead ends: 723 [2024-11-18 14:07:03,212 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:07:03,213 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 547 mSDsluCounter, 2664 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 550 SdHoareTripleChecker+Valid, 3200 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:03,213 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [550 Valid, 3200 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:07:03,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 723 states. [2024-11-18 14:07:03,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 723 to 672. [2024-11-18 14:07:03,242 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 524 states have (on average 1.5515267175572518) internal successors, (813), 530 states have internal predecessors, (813), 106 states have call successors, (106), 40 states have call predecessors, (106), 41 states have return successors, (121), 104 states have call predecessors, (121), 105 states have call successors, (121) [2024-11-18 14:07:03,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 1040 transitions. [2024-11-18 14:07:03,247 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 1040 transitions. Word has length 153 [2024-11-18 14:07:03,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:03,247 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 1040 transitions. [2024-11-18 14:07:03,248 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.5) internal successors, (92), 7 states have internal predecessors, (92), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:07:03,248 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 1040 transitions. [2024-11-18 14:07:03,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-18 14:07:03,252 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:03,252 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:03,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:07:03,253 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:03,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:03,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1073130393, now seen corresponding path program 1 times [2024-11-18 14:07:03,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:03,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856616464] [2024-11-18 14:07:03,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:03,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:03,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:03,439 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-18 14:07:03,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:03,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856616464] [2024-11-18 14:07:03,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856616464] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:03,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:03,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:07:03,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747772645] [2024-11-18 14:07:03,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:03,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:07:03,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:03,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:07:03,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:07:03,442 INFO L87 Difference]: Start difference. First operand 672 states and 1040 transitions. Second operand has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 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:07:03,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:03,499 INFO L93 Difference]: Finished difference Result 1313 states and 2040 transitions. [2024-11-18 14:07:03,500 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:07:03,500 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 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 154 [2024-11-18 14:07:03,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:03,505 INFO L225 Difference]: With dead ends: 1313 [2024-11-18 14:07:03,505 INFO L226 Difference]: Without dead ends: 676 [2024-11-18 14:07:03,508 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:07:03,509 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1 mSDsluCounter, 1461 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1952 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:07:03,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1952 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:03,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 676 states. [2024-11-18 14:07:03,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 676 to 676. [2024-11-18 14:07:03,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 676 states, 526 states have (on average 1.549429657794677) internal successors, (815), 534 states have internal predecessors, (815), 106 states have call successors, (106), 40 states have call predecessors, (106), 43 states have return successors, (124), 104 states have call predecessors, (124), 105 states have call successors, (124) [2024-11-18 14:07:03,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 676 states and 1045 transitions. [2024-11-18 14:07:03,573 INFO L78 Accepts]: Start accepts. Automaton has 676 states and 1045 transitions. Word has length 154 [2024-11-18 14:07:03,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:03,574 INFO L471 AbstractCegarLoop]: Abstraction has 676 states and 1045 transitions. [2024-11-18 14:07:03,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 23.25) internal successors, (93), 5 states have internal predecessors, (93), 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:07:03,574 INFO L276 IsEmpty]: Start isEmpty. Operand 676 states and 1045 transitions. [2024-11-18 14:07:03,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:07:03,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:03,579 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:03,579 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:07:03,579 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:03,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:03,580 INFO L85 PathProgramCache]: Analyzing trace with hash -265564361, now seen corresponding path program 1 times [2024-11-18 14:07:03,580 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:03,580 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412627314] [2024-11-18 14:07:03,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:03,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:03,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:03,711 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-18 14:07:03,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:03,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412627314] [2024-11-18 14:07:03,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412627314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:03,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223655577] [2024-11-18 14:07:03,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:03,713 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:03,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:03,715 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:07:03,717 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:07:04,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:04,082 INFO L255 TraceCheckSpWp]: Trace formula consists of 1215 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-18 14:07:04,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-18 14:07:04,126 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:04,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223655577] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:04,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:04,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-18 14:07:04,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160932735] [2024-11-18 14:07:04,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:04,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:07:04,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:04,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:07:04,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:07:04,129 INFO L87 Difference]: Start difference. First operand 676 states and 1045 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:07:04,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:04,199 INFO L93 Difference]: Finished difference Result 1333 states and 2068 transitions. [2024-11-18 14:07:04,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:07:04,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 157 [2024-11-18 14:07:04,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:04,205 INFO L225 Difference]: With dead ends: 1333 [2024-11-18 14:07:04,205 INFO L226 Difference]: Without dead ends: 682 [2024-11-18 14:07:04,208 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 155 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:07:04,208 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 1 mSDsluCounter, 1455 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1946 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:04,209 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1946 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:04,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2024-11-18 14:07:04,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 678. [2024-11-18 14:07:04,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 678 states, 527 states have (on average 1.5483870967741935) internal successors, (816), 536 states have internal predecessors, (816), 106 states have call successors, (106), 40 states have call predecessors, (106), 44 states have return successors, (127), 104 states have call predecessors, (127), 105 states have call successors, (127) [2024-11-18 14:07:04,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 678 states to 678 states and 1049 transitions. [2024-11-18 14:07:04,244 INFO L78 Accepts]: Start accepts. Automaton has 678 states and 1049 transitions. Word has length 157 [2024-11-18 14:07:04,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:04,245 INFO L471 AbstractCegarLoop]: Abstraction has 678 states and 1049 transitions. [2024-11-18 14:07:04,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:07:04,245 INFO L276 IsEmpty]: Start isEmpty. Operand 678 states and 1049 transitions. [2024-11-18 14:07:04,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-11-18 14:07:04,250 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:04,250 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:04,271 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-18 14:07:04,451 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:04,451 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:04,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:04,452 INFO L85 PathProgramCache]: Analyzing trace with hash -673943937, now seen corresponding path program 1 times [2024-11-18 14:07:04,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:04,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538449865] [2024-11-18 14:07:04,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:04,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:04,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:04,686 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 13 proven. 3 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-18 14:07:04,687 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:04,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538449865] [2024-11-18 14:07:04,687 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538449865] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:04,687 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729707466] [2024-11-18 14:07:04,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:04,688 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:04,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:04,690 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:07:04,691 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:07:05,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:05,045 INFO L255 TraceCheckSpWp]: Trace formula consists of 1227 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:07:05,049 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:05,071 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-18 14:07:05,071 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:05,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729707466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:05,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:05,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-18 14:07:05,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227717878] [2024-11-18 14:07:05,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:05,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:05,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:05,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:05,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:07:05,075 INFO L87 Difference]: Start difference. First operand 678 states and 1049 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:07:05,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:05,110 INFO L93 Difference]: Finished difference Result 1541 states and 2444 transitions. [2024-11-18 14:07:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:05,111 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 159 [2024-11-18 14:07:05,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:05,116 INFO L225 Difference]: With dead ends: 1541 [2024-11-18 14:07:05,117 INFO L226 Difference]: Without dead ends: 914 [2024-11-18 14:07:05,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:07:05,120 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 105 mSDsluCounter, 488 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1007 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:07:05,121 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1007 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:05,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2024-11-18 14:07:05,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 904. [2024-11-18 14:07:05,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 904 states, 703 states have (on average 1.5761024182076813) internal successors, (1108), 712 states have internal predecessors, (1108), 156 states have call successors, (156), 40 states have call predecessors, (156), 44 states have return successors, (185), 154 states have call predecessors, (185), 155 states have call successors, (185) [2024-11-18 14:07:05,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 904 states to 904 states and 1449 transitions. [2024-11-18 14:07:05,162 INFO L78 Accepts]: Start accepts. Automaton has 904 states and 1449 transitions. Word has length 159 [2024-11-18 14:07:05,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:05,162 INFO L471 AbstractCegarLoop]: Abstraction has 904 states and 1449 transitions. [2024-11-18 14:07:05,162 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, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-18 14:07:05,163 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1449 transitions. [2024-11-18 14:07:05,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-18 14:07:05,167 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:05,168 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:05,188 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-18 14:07:05,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:05,369 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:05,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:05,369 INFO L85 PathProgramCache]: Analyzing trace with hash 789124211, now seen corresponding path program 1 times [2024-11-18 14:07:05,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:05,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371562443] [2024-11-18 14:07:05,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:05,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:05,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:05,539 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:07:05,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:05,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371562443] [2024-11-18 14:07:05,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371562443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:05,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:05,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:07:05,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580525907] [2024-11-18 14:07:05,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:05,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:07:05,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:05,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:07:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:07:05,542 INFO L87 Difference]: Start difference. First operand 904 states and 1449 transitions. Second operand has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:07:05,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:05,726 INFO L93 Difference]: Finished difference Result 1767 states and 2838 transitions. [2024-11-18 14:07:05,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:07:05,727 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 155 [2024-11-18 14:07:05,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:05,733 INFO L225 Difference]: With dead ends: 1767 [2024-11-18 14:07:05,733 INFO L226 Difference]: Without dead ends: 908 [2024-11-18 14:07:05,736 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:07:05,737 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 7 mSDsluCounter, 2857 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3338 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:05,737 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3338 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:07:05,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2024-11-18 14:07:05,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 906. [2024-11-18 14:07:05,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 906 states, 705 states have (on average 1.574468085106383) internal successors, (1110), 713 states have internal predecessors, (1110), 156 states have call successors, (156), 41 states have call predecessors, (156), 44 states have return successors, (183), 154 states have call predecessors, (183), 155 states have call successors, (183) [2024-11-18 14:07:05,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 906 states to 906 states and 1449 transitions. [2024-11-18 14:07:05,775 INFO L78 Accepts]: Start accepts. Automaton has 906 states and 1449 transitions. Word has length 155 [2024-11-18 14:07:05,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:05,776 INFO L471 AbstractCegarLoop]: Abstraction has 906 states and 1449 transitions. [2024-11-18 14:07:05,776 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 13.857142857142858) internal successors, (97), 8 states have internal predecessors, (97), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:07:05,776 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1449 transitions. [2024-11-18 14:07:05,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-18 14:07:05,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:05,781 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:05,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-18 14:07:05,781 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:05,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:05,782 INFO L85 PathProgramCache]: Analyzing trace with hash 1326584313, now seen corresponding path program 2 times [2024-11-18 14:07:05,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:05,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614766237] [2024-11-18 14:07:05,782 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-18 14:07:05,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:05,819 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-18 14:07:05,819 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-18 14:07:05,942 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:05,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:05,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614766237] [2024-11-18 14:07:05,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614766237] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:05,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:05,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:07:05,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295717487] [2024-11-18 14:07:05,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:05,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:07:05,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:05,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:07:05,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:07:05,945 INFO L87 Difference]: Start difference. First operand 906 states and 1449 transitions. Second operand has 8 states, 8 states have (on average 12.0) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:07:06,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:06,352 INFO L93 Difference]: Finished difference Result 1933 states and 3116 transitions. [2024-11-18 14:07:06,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-18 14:07:06,353 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 156 [2024-11-18 14:07:06,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:06,364 INFO L225 Difference]: With dead ends: 1933 [2024-11-18 14:07:06,365 INFO L226 Difference]: Without dead ends: 1749 [2024-11-18 14:07:06,367 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2024-11-18 14:07:06,368 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 516 mSDsluCounter, 2720 mSDsCounter, 0 mSdLazyCounter, 287 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 517 SdHoareTripleChecker+Valid, 3276 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 287 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:06,368 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [517 Valid, 3276 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 287 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-18 14:07:06,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1749 states. [2024-11-18 14:07:06,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1749 to 1536. [2024-11-18 14:07:06,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1536 states, 1202 states have (on average 1.5998336106489184) internal successors, (1923), 1213 states have internal predecessors, (1923), 268 states have call successors, (268), 57 states have call predecessors, (268), 65 states have return successors, (355), 268 states have call predecessors, (355), 267 states have call successors, (355) [2024-11-18 14:07:06,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1536 states to 1536 states and 2546 transitions. [2024-11-18 14:07:06,454 INFO L78 Accepts]: Start accepts. Automaton has 1536 states and 2546 transitions. Word has length 156 [2024-11-18 14:07:06,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:06,455 INFO L471 AbstractCegarLoop]: Abstraction has 1536 states and 2546 transitions. [2024-11-18 14:07:06,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.0) internal successors, (96), 7 states have internal predecessors, (96), 3 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-18 14:07:06,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 2546 transitions. [2024-11-18 14:07:06,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-18 14:07:06,465 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:06,466 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:06,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-18 14:07:06,466 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:06,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:06,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1598072815, now seen corresponding path program 1 times [2024-11-18 14:07:06,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:06,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530718673] [2024-11-18 14:07:06,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:06,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:06,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:06,674 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-18 14:07:06,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:06,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530718673] [2024-11-18 14:07:06,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530718673] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:06,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:06,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-18 14:07:06,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66933804] [2024-11-18 14:07:06,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:06,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:07:06,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:06,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:07:06,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:07:06,678 INFO L87 Difference]: Start difference. First operand 1536 states and 2546 transitions. Second operand has 8 states, 7 states have (on average 14.142857142857142) internal successors, (99), 8 states have internal predecessors, (99), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:07:06,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:06,858 INFO L93 Difference]: Finished difference Result 3011 states and 5010 transitions. [2024-11-18 14:07:06,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-18 14:07:06,858 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 14.142857142857142) internal successors, (99), 8 states have internal predecessors, (99), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) Word has length 157 [2024-11-18 14:07:06,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:06,872 INFO L225 Difference]: With dead ends: 3011 [2024-11-18 14:07:06,872 INFO L226 Difference]: Without dead ends: 1544 [2024-11-18 14:07:06,879 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-18 14:07:06,880 INFO L432 NwaCegarLoop]: 483 mSDtfsCounter, 5 mSDsluCounter, 2869 mSDsCounter, 0 mSdLazyCounter, 151 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3352 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 151 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:06,880 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3352 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 151 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:07:06,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1544 states. [2024-11-18 14:07:06,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1544 to 1540. [2024-11-18 14:07:06,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1540 states, 1206 states have (on average 1.597844112769486) internal successors, (1927), 1216 states have internal predecessors, (1927), 268 states have call successors, (268), 58 states have call predecessors, (268), 65 states have return successors, (351), 268 states have call predecessors, (351), 267 states have call successors, (351) [2024-11-18 14:07:06,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1540 states to 1540 states and 2546 transitions. [2024-11-18 14:07:06,953 INFO L78 Accepts]: Start accepts. Automaton has 1540 states and 2546 transitions. Word has length 157 [2024-11-18 14:07:06,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:06,954 INFO L471 AbstractCegarLoop]: Abstraction has 1540 states and 2546 transitions. [2024-11-18 14:07:06,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 14.142857142857142) internal successors, (99), 8 states have internal predecessors, (99), 4 states have call successors, (19), 2 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-18 14:07:06,954 INFO L276 IsEmpty]: Start isEmpty. Operand 1540 states and 2546 transitions. [2024-11-18 14:07:06,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-18 14:07:06,962 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:06,963 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:06,963 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:07:06,963 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:06,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:06,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1932725582, now seen corresponding path program 1 times [2024-11-18 14:07:06,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:06,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331242991] [2024-11-18 14:07:06,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:06,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:06,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:07,197 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:07,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:07,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331242991] [2024-11-18 14:07:07,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331242991] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:07,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576014499] [2024-11-18 14:07:07,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:07,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:07,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:07,200 INFO L229 MonitoredProcess]: Starting monitored process 9 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:07:07,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-18 14:07:07,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:07,561 INFO L255 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:07:07,566 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:07,604 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:07:07,605 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-18 14:07:07,731 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:07:07,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576014499] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-18 14:07:07,732 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-18 14:07:07,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-18 14:07:07,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627365662] [2024-11-18 14:07:07,732 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-18 14:07:07,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-18 14:07:07,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:07,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-18 14:07:07,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:07:07,734 INFO L87 Difference]: Start difference. First operand 1540 states and 2546 transitions. Second operand has 11 states, 10 states have (on average 15.6) internal successors, (156), 11 states have internal predecessors, (156), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:07:08,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:08,424 INFO L93 Difference]: Finished difference Result 5089 states and 8728 transitions. [2024-11-18 14:07:08,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:07:08,425 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 11 states have internal predecessors, (156), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) Word has length 158 [2024-11-18 14:07:08,425 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:08,451 INFO L225 Difference]: With dead ends: 5089 [2024-11-18 14:07:08,451 INFO L226 Difference]: Without dead ends: 3632 [2024-11-18 14:07:08,460 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 313 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-11-18 14:07:08,460 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 1112 mSDsluCounter, 3021 mSDsCounter, 0 mSdLazyCounter, 487 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1112 SdHoareTripleChecker+Valid, 3513 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 487 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:07:08,461 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1112 Valid, 3513 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 487 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:07:08,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3632 states. [2024-11-18 14:07:08,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3632 to 3602. [2024-11-18 14:07:08,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3602 states, 2856 states have (on average 1.613795518207283) internal successors, (4609), 2865 states have internal predecessors, (4609), 680 states have call successors, (680), 59 states have call predecessors, (680), 65 states have return successors, (891), 680 states have call predecessors, (891), 679 states have call successors, (891) [2024-11-18 14:07:08,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3602 states to 3602 states and 6180 transitions. [2024-11-18 14:07:08,746 INFO L78 Accepts]: Start accepts. Automaton has 3602 states and 6180 transitions. Word has length 158 [2024-11-18 14:07:08,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:08,747 INFO L471 AbstractCegarLoop]: Abstraction has 3602 states and 6180 transitions. [2024-11-18 14:07:08,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 11 states have internal predecessors, (156), 4 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-18 14:07:08,747 INFO L276 IsEmpty]: Start isEmpty. Operand 3602 states and 6180 transitions. [2024-11-18 14:07:08,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 14:07:08,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:08,771 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:08,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-18 14:07:08,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-18 14:07:08,972 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:08,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:08,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1574524571, now seen corresponding path program 1 times [2024-11-18 14:07:08,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:08,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [107332748] [2024-11-18 14:07:08,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:08,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:09,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:09,103 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:09,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:09,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [107332748] [2024-11-18 14:07:09,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [107332748] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:09,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1830596505] [2024-11-18 14:07:09,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:09,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:09,105 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:09,107 INFO L229 MonitoredProcess]: Starting monitored process 10 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:07:09,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-18 14:07:09,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:09,451 INFO L255 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:07:09,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:09,474 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:07:09,474 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:09,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1830596505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:09,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:09,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:07:09,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299601149] [2024-11-18 14:07:09,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:09,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:09,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:09,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:09,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:07:09,478 INFO L87 Difference]: Start difference. First operand 3602 states and 6180 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), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:07:09,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:09,694 INFO L93 Difference]: Finished difference Result 8699 states and 15006 transitions. [2024-11-18 14:07:09,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:09,694 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), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 163 [2024-11-18 14:07:09,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:09,732 INFO L225 Difference]: With dead ends: 8699 [2024-11-18 14:07:09,733 INFO L226 Difference]: Without dead ends: 5584 [2024-11-18 14:07:09,748 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 163 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:07:09,749 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 102 mSDsluCounter, 490 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 992 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:07:09,750 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 992 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:09,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5584 states. [2024-11-18 14:07:10,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5584 to 5574. [2024-11-18 14:07:10,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5574 states, 4448 states have (on average 1.6135341726618706) internal successors, (7177), 4457 states have internal predecessors, (7177), 1060 states have call successors, (1060), 59 states have call predecessors, (1060), 65 states have return successors, (1335), 1060 states have call predecessors, (1335), 1059 states have call successors, (1335) [2024-11-18 14:07:10,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5574 states to 5574 states and 9572 transitions. [2024-11-18 14:07:10,059 INFO L78 Accepts]: Start accepts. Automaton has 5574 states and 9572 transitions. Word has length 163 [2024-11-18 14:07:10,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:10,060 INFO L471 AbstractCegarLoop]: Abstraction has 5574 states and 9572 transitions. [2024-11-18 14:07:10,061 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), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:07:10,061 INFO L276 IsEmpty]: Start isEmpty. Operand 5574 states and 9572 transitions. [2024-11-18 14:07:10,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-18 14:07:10,099 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:10,099 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:10,121 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-18 14:07:10,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-18 14:07:10,301 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:10,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:10,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1886379174, now seen corresponding path program 1 times [2024-11-18 14:07:10,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:10,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502466949] [2024-11-18 14:07:10,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:10,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:10,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:10,403 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:07:10,404 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:10,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502466949] [2024-11-18 14:07:10,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1502466949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:10,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:10,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:07:10,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587604930] [2024-11-18 14:07:10,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:10,405 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:10,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:10,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:10,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:07:10,406 INFO L87 Difference]: Start difference. First operand 5574 states and 9572 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:07:10,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:10,652 INFO L93 Difference]: Finished difference Result 13107 states and 22710 transitions. [2024-11-18 14:07:10,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:10,652 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 163 [2024-11-18 14:07:10,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:10,728 INFO L225 Difference]: With dead ends: 13107 [2024-11-18 14:07:10,728 INFO L226 Difference]: Without dead ends: 8560 [2024-11-18 14:07:10,758 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:07:10,759 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 100 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 981 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:07:10,760 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 981 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:10,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8560 states. [2024-11-18 14:07:11,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8560 to 8550. [2024-11-18 14:07:11,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8550 states, 6932 states have (on average 1.6141084824004617) internal successors, (11189), 6941 states have internal predecessors, (11189), 1552 states have call successors, (1552), 59 states have call predecessors, (1552), 65 states have return successors, (1995), 1552 states have call predecessors, (1995), 1551 states have call successors, (1995) [2024-11-18 14:07:11,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8550 states to 8550 states and 14736 transitions. [2024-11-18 14:07:11,297 INFO L78 Accepts]: Start accepts. Automaton has 8550 states and 14736 transitions. Word has length 163 [2024-11-18 14:07:11,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:11,301 INFO L471 AbstractCegarLoop]: Abstraction has 8550 states and 14736 transitions. [2024-11-18 14:07:11,302 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:07:11,302 INFO L276 IsEmpty]: Start isEmpty. Operand 8550 states and 14736 transitions. [2024-11-18 14:07:11,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-18 14:07:11,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:11,405 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:11,405 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:07:11,405 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:11,406 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:11,406 INFO L85 PathProgramCache]: Analyzing trace with hash 143364678, now seen corresponding path program 1 times [2024-11-18 14:07:11,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:11,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710520307] [2024-11-18 14:07:11,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:11,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:11,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:11,574 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:11,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:11,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710520307] [2024-11-18 14:07:11,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710520307] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:11,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2049948765] [2024-11-18 14:07:11,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:11,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:11,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:11,578 INFO L229 MonitoredProcess]: Starting monitored process 11 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:07:11,580 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-18 14:07:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:11,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 1220 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:07:11,980 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:12,010 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:07:12,010 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:12,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2049948765] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:12,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:12,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:07:12,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618470346] [2024-11-18 14:07:12,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:12,012 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:12,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:12,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:12,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:07:12,014 INFO L87 Difference]: Start difference. First operand 8550 states and 14736 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), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:07:12,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:12,533 INFO L93 Difference]: Finished difference Result 19943 states and 34682 transitions. [2024-11-18 14:07:12,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:12,534 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), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 165 [2024-11-18 14:07:12,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:12,611 INFO L225 Difference]: With dead ends: 19943 [2024-11-18 14:07:12,612 INFO L226 Difference]: Without dead ends: 13296 [2024-11-18 14:07:12,642 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 165 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:07:12,643 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 98 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 981 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:07:12,643 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 981 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:12,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13296 states. [2024-11-18 14:07:13,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13296 to 13286. [2024-11-18 14:07:13,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13286 states, 10952 states have (on average 1.6140430971512052) internal successors, (17677), 10961 states have internal predecessors, (17677), 2268 states have call successors, (2268), 59 states have call predecessors, (2268), 65 states have return successors, (2991), 2268 states have call predecessors, (2991), 2267 states have call successors, (2991) [2024-11-18 14:07:13,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13286 states to 13286 states and 22936 transitions. [2024-11-18 14:07:13,352 INFO L78 Accepts]: Start accepts. Automaton has 13286 states and 22936 transitions. Word has length 165 [2024-11-18 14:07:13,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:13,353 INFO L471 AbstractCegarLoop]: Abstraction has 13286 states and 22936 transitions. [2024-11-18 14:07:13,353 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), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-18 14:07:13,353 INFO L276 IsEmpty]: Start isEmpty. Operand 13286 states and 22936 transitions. [2024-11-18 14:07:13,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-18 14:07:13,425 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:13,425 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:13,447 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-18 14:07:13,626 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-18 14:07:13,627 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:13,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:13,627 INFO L85 PathProgramCache]: Analyzing trace with hash 596885951, now seen corresponding path program 1 times [2024-11-18 14:07:13,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:13,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233615257] [2024-11-18 14:07:13,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:13,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:13,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:13,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:13,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233615257] [2024-11-18 14:07:13,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233615257] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:13,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643586183] [2024-11-18 14:07:13,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:13,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:13,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:13,776 INFO L229 MonitoredProcess]: Starting monitored process 12 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:07:13,778 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-18 14:07:14,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:14,144 INFO L255 TraceCheckSpWp]: Trace formula consists of 1225 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:07:14,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:14,176 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:07:14,176 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:14,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643586183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:14,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:14,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:07:14,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466339508] [2024-11-18 14:07:14,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:14,178 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:14,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:14,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:14,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:07:14,179 INFO L87 Difference]: Start difference. First operand 13286 states and 22936 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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:07:14,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:14,888 INFO L93 Difference]: Finished difference Result 32235 states and 56034 transitions. [2024-11-18 14:07:14,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:14,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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 166 [2024-11-18 14:07:14,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:15,093 INFO L225 Difference]: With dead ends: 32235 [2024-11-18 14:07:15,094 INFO L226 Difference]: Without dead ends: 21860 [2024-11-18 14:07:15,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 166 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:07:15,271 INFO L432 NwaCegarLoop]: 514 mSDtfsCounter, 96 mSDsluCounter, 495 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1009 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:07:15,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1009 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:15,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21860 states. [2024-11-18 14:07:16,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21860 to 21850. [2024-11-18 14:07:16,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21850 states, 18012 states have (on average 1.6045414168332224) internal successors, (28901), 18021 states have internal predecessors, (28901), 3772 states have call successors, (3772), 59 states have call predecessors, (3772), 65 states have return successors, (4983), 3772 states have call predecessors, (4983), 3771 states have call successors, (4983) [2024-11-18 14:07:16,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21850 states to 21850 states and 37656 transitions. [2024-11-18 14:07:16,687 INFO L78 Accepts]: Start accepts. Automaton has 21850 states and 37656 transitions. Word has length 166 [2024-11-18 14:07:16,687 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:16,687 INFO L471 AbstractCegarLoop]: Abstraction has 21850 states and 37656 transitions. [2024-11-18 14:07:16,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 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:07:16,688 INFO L276 IsEmpty]: Start isEmpty. Operand 21850 states and 37656 transitions. [2024-11-18 14:07:16,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-18 14:07:16,774 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:16,774 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:16,796 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-18 14:07:16,974 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-18 14:07:16,975 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:16,975 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:16,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1462058067, now seen corresponding path program 1 times [2024-11-18 14:07:16,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:16,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341545633] [2024-11-18 14:07:16,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:16,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:17,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:17,077 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:07:17,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:17,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341545633] [2024-11-18 14:07:17,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341545633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:17,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:17,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:07:17,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18086997] [2024-11-18 14:07:17,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:17,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:17,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:17,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:17,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:07:17,081 INFO L87 Difference]: Start difference. First operand 21850 states and 37656 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:07:18,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:18,166 INFO L93 Difference]: Finished difference Result 53923 states and 93306 transitions. [2024-11-18 14:07:18,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:18,167 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 166 [2024-11-18 14:07:18,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:18,382 INFO L225 Difference]: With dead ends: 53923 [2024-11-18 14:07:18,382 INFO L226 Difference]: Without dead ends: 36592 [2024-11-18 14:07:18,481 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:07:18,482 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 94 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 984 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:07:18,482 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 984 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:18,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36592 states. [2024-11-18 14:07:20,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36592 to 36582. [2024-11-18 14:07:20,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36582 states, 30320 states have (on average 1.6005606860158312) internal successors, (48529), 30329 states have internal predecessors, (48529), 6196 states have call successors, (6196), 59 states have call predecessors, (6196), 65 states have return successors, (8007), 6196 states have call predecessors, (8007), 6195 states have call successors, (8007) [2024-11-18 14:07:20,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36582 states to 36582 states and 62732 transitions. [2024-11-18 14:07:20,778 INFO L78 Accepts]: Start accepts. Automaton has 36582 states and 62732 transitions. Word has length 166 [2024-11-18 14:07:20,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:20,779 INFO L471 AbstractCegarLoop]: Abstraction has 36582 states and 62732 transitions. [2024-11-18 14:07:20,779 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:07:20,779 INFO L276 IsEmpty]: Start isEmpty. Operand 36582 states and 62732 transitions. [2024-11-18 14:07:20,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-18 14:07:20,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:20,942 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:20,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:07:20,943 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:20,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:20,943 INFO L85 PathProgramCache]: Analyzing trace with hash -826841343, now seen corresponding path program 1 times [2024-11-18 14:07:20,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:20,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323185739] [2024-11-18 14:07:20,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:20,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:20,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:21,099 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:21,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:21,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323185739] [2024-11-18 14:07:21,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323185739] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:21,100 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1353248661] [2024-11-18 14:07:21,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:21,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:21,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:21,102 INFO L229 MonitoredProcess]: Starting monitored process 13 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:07:21,104 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-18 14:07:21,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:21,790 INFO L255 TraceCheckSpWp]: Trace formula consists of 1235 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:07:21,794 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:21,826 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:07:21,826 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:21,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1353248661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:21,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:21,827 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:07:21,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636846575] [2024-11-18 14:07:21,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:21,828 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:21,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:21,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:21,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:07:21,829 INFO L87 Difference]: Start difference. First operand 36582 states and 62732 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:07:24,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:24,310 INFO L93 Difference]: Finished difference Result 94659 states and 163070 transitions. [2024-11-18 14:07:24,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:24,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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 168 [2024-11-18 14:07:24,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:24,739 INFO L225 Difference]: With dead ends: 94659 [2024-11-18 14:07:24,739 INFO L226 Difference]: Without dead ends: 64404 [2024-11-18 14:07:24,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 168 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:07:24,870 INFO L432 NwaCegarLoop]: 506 mSDtfsCounter, 92 mSDsluCounter, 493 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 999 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:07:24,870 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 999 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:24,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64404 states. [2024-11-18 14:07:28,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64404 to 64394. [2024-11-18 14:07:28,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64394 states, 53320 states have (on average 1.5905663915978994) internal successors, (84809), 53329 states have internal predecessors, (84809), 11008 states have call successors, (11008), 59 states have call predecessors, (11008), 65 states have return successors, (14231), 11008 states have call predecessors, (14231), 11007 states have call successors, (14231) [2024-11-18 14:07:28,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64394 states to 64394 states and 110048 transitions. [2024-11-18 14:07:28,860 INFO L78 Accepts]: Start accepts. Automaton has 64394 states and 110048 transitions. Word has length 168 [2024-11-18 14:07:28,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:28,861 INFO L471 AbstractCegarLoop]: Abstraction has 64394 states and 110048 transitions. [2024-11-18 14:07:28,862 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 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:07:28,862 INFO L276 IsEmpty]: Start isEmpty. Operand 64394 states and 110048 transitions. [2024-11-18 14:07:29,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 14:07:29,139 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:29,139 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:29,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-18 14:07:29,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:29,344 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:29,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:29,344 INFO L85 PathProgramCache]: Analyzing trace with hash -894126005, now seen corresponding path program 1 times [2024-11-18 14:07:29,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:29,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646241731] [2024-11-18 14:07:29,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:29,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:29,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:29,587 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-18 14:07:29,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:29,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646241731] [2024-11-18 14:07:29,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646241731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:07:29,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1347966636] [2024-11-18 14:07:29,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:29,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:07:29,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:07:29,590 INFO L229 MonitoredProcess]: Starting monitored process 14 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:07:29,591 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-18 14:07:30,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:30,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 1240 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-18 14:07:30,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:07:30,355 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2024-11-18 14:07:30,356 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:07:30,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1347966636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:30,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:07:30,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-18 14:07:30,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334087283] [2024-11-18 14:07:30,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:30,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:30,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:30,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:30,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:07:30,359 INFO L87 Difference]: Start difference. First operand 64394 states and 110048 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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:07:34,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:34,101 INFO L93 Difference]: Finished difference Result 170523 states and 292918 transitions. [2024-11-18 14:07:34,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:34,102 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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 169 [2024-11-18 14:07:34,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:34,716 INFO L225 Difference]: With dead ends: 170523 [2024-11-18 14:07:34,716 INFO L226 Difference]: Without dead ends: 115024 [2024-11-18 14:07:34,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 169 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:07:34,890 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 90 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 984 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:07:34,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 984 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:34,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115024 states. [2024-11-18 14:07:39,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115024 to 115014. [2024-11-18 14:07:39,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 115014 states, 95784 states have (on average 1.585619727720705) internal successors, (151877), 95793 states have internal predecessors, (151877), 19164 states have call successors, (19164), 59 states have call predecessors, (19164), 65 states have return successors, (25095), 19164 states have call predecessors, (25095), 19163 states have call successors, (25095) [2024-11-18 14:07:40,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115014 states to 115014 states and 196136 transitions. [2024-11-18 14:07:40,484 INFO L78 Accepts]: Start accepts. Automaton has 115014 states and 196136 transitions. Word has length 169 [2024-11-18 14:07:40,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:07:40,485 INFO L471 AbstractCegarLoop]: Abstraction has 115014 states and 196136 transitions. [2024-11-18 14:07:40,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 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:07:40,485 INFO L276 IsEmpty]: Start isEmpty. Operand 115014 states and 196136 transitions. [2024-11-18 14:07:40,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-18 14:07:40,918 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:07:40,919 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:40,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-18 14:07:41,119 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-11-18 14:07:41,121 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:07:41,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:07:41,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1344275590, now seen corresponding path program 1 times [2024-11-18 14:07:41,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:07:41,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461663353] [2024-11-18 14:07:41,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:07:41,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:07:41,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:07:41,222 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-18 14:07:41,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:07:41,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461663353] [2024-11-18 14:07:41,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1461663353] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:07:41,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:07:41,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:07:41,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1367902105] [2024-11-18 14:07:41,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:07:41,224 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:07:41,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:07:41,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:07:41,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:07:41,225 INFO L87 Difference]: Start difference. First operand 115014 states and 196136 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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:07:48,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:07:48,119 INFO L93 Difference]: Finished difference Result 313571 states and 534706 transitions. [2024-11-18 14:07:48,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:07:48,120 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 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 169 [2024-11-18 14:07:48,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:07:49,178 INFO L225 Difference]: With dead ends: 313571 [2024-11-18 14:07:49,178 INFO L226 Difference]: Without dead ends: 210540 [2024-11-18 14:07:49,517 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:07:49,517 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 88 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 984 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:07:49,518 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 984 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:07:50,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210540 states. [2024-11-18 14:07:58,232 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210540 to 210530.