./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/email_spec11_product33.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/email_spec11_product33.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 4e977513fd5d8adeea8c73d7c4eeb6cb821e6c768a15a7e6394764a4355fc74d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:52:00,778 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:52:00,833 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:52:00,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:52:00,840 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:52:00,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:52:00,868 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:52:00,868 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:52:00,869 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:52:00,870 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:52:00,872 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:52:00,872 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:52:00,872 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:52:00,872 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:52:00,873 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:52:00,873 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:52:00,873 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:52:00,873 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:52:00,873 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:52:00,873 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:52:00,874 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:52:00,875 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:52:00,875 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:52:00,875 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:52:00,876 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:52:00,876 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:52:00,876 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:52:00,876 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:52:00,876 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:52:00,877 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:52:00,877 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:52:00,877 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:52:00,877 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:52:00,878 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:52:00,878 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:52:00,878 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:52:00,878 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:52:00,878 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:52:00,879 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:52:00,879 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:52:00,879 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:52:00,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:52:00,880 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 -> 4e977513fd5d8adeea8c73d7c4eeb6cb821e6c768a15a7e6394764a4355fc74d [2024-11-22 01:52:01,092 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:52:01,113 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:52:01,117 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:52:01,118 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:52:01,118 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:52:01,120 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/email_spec11_product33.cil.c [2024-11-22 01:52:02,394 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:52:02,633 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:52:02,634 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/email_spec11_product33.cil.c [2024-11-22 01:52:02,654 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41ace0121/268b8e6c125f4341a586b6dfcab9323f/FLAG1c0875a40 [2024-11-22 01:52:02,665 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/41ace0121/268b8e6c125f4341a586b6dfcab9323f [2024-11-22 01:52:02,667 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:52:02,668 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:52:02,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:52:02,669 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:52:02,673 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:52:02,674 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:52:02" (1/1) ... [2024-11-22 01:52:02,674 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bc1cf6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:02, skipping insertion in model container [2024-11-22 01:52:02,674 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:52:02" (1/1) ... [2024-11-22 01:52:02,722 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:52:03,194 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_product33.cil.c[64763,64776] [2024-11-22 01:52:03,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:52:03,222 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:52:03,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [48] [2024-11-22 01:52:03,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1128] [2024-11-22 01:52:03,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1288] [2024-11-22 01:52:03,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1305] [2024-11-22 01:52:03,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1671] [2024-11-22 01:52:03,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2072] [2024-11-22 01:52:03,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [2469] [2024-11-22 01:52:03,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2489] [2024-11-22 01:52:03,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2788] [2024-11-22 01:52:03,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3007] [2024-11-22 01:52:03,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3042] [2024-11-22 01:52:03,302 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_product33.cil.c[64763,64776] [2024-11-22 01:52:03,302 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:52:03,333 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:52:03,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03 WrapperNode [2024-11-22 01:52:03,333 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:52:03,334 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:52:03,334 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:52:03,334 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:52:03,339 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,361 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,403 INFO L138 Inliner]: procedures = 134, calls = 211, calls flagged for inlining = 65, calls inlined = 60, statements flattened = 1073 [2024-11-22 01:52:03,404 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:52:03,408 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:52:03,408 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:52:03,408 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:52:03,417 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,417 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,425 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,455 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-22 01:52:03,456 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,456 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,469 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,480 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,485 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,488 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,500 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:52:03,501 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:52:03,501 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:52:03,501 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:52:03,504 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (1/1) ... [2024-11-22 01:52:03,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:52:03,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:03,548 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-22 01:52:03,553 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-22 01:52:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-22 01:52:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-22 01:52:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-22 01:52:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-22 01:52:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-22 01:52:03,586 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-22 01:52:03,586 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-22 01:52:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-22 01:52:03,587 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-22 01:52:03,587 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-22 01:52:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-22 01:52:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-22 01:52:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-22 01:52:03,588 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-22 01:52:03,588 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-22 01:52:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-22 01:52:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-22 01:52:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-22 01:52:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-22 01:52:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-22 01:52:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-22 01:52:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-22 01:52:03,589 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2024-11-22 01:52:03,589 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2024-11-22 01:52:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-22 01:52:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-22 01:52:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:52:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-22 01:52:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-22 01:52:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-22 01:52:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-22 01:52:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-22 01:52:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-22 01:52:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-22 01:52:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-22 01:52:03,590 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-22 01:52:03,590 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-22 01:52:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-22 01:52:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-22 01:52:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-22 01:52:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-22 01:52:03,591 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-22 01:52:03,591 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-22 01:52:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-22 01:52:03,593 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-22 01:52:03,593 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-22 01:52:03,594 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-22 01:52:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:52:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:52:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:52:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:52:03,594 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-22 01:52:03,594 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-22 01:52:03,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:52:03,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:52:03,780 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:52:03,782 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:52:04,490 INFO L? ?]: Removed 500 outVars from TransFormulas that were not future-live. [2024-11-22 01:52:04,493 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:52:04,519 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:52:04,519 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:52:04,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:52:04 BoogieIcfgContainer [2024-11-22 01:52:04,521 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:52:04,523 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:52:04,523 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:52:04,527 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:52:04,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:52:02" (1/3) ... [2024-11-22 01:52:04,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599494f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:52:04, skipping insertion in model container [2024-11-22 01:52:04,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:52:03" (2/3) ... [2024-11-22 01:52:04,528 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@599494f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:52:04, skipping insertion in model container [2024-11-22 01:52:04,528 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:52:04" (3/3) ... [2024-11-22 01:52:04,529 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_product33.cil.c [2024-11-22 01:52:04,542 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:52:04,542 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:52:04,607 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:52:04,613 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;@6aaef9a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:52:04,613 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:52:04,618 INFO L276 IsEmpty]: Start isEmpty. Operand has 385 states, 297 states have (on average 1.5016835016835017) internal successors, (446), 301 states have internal predecessors, (446), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) [2024-11-22 01:52:04,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 01:52:04,634 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:04,635 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-22 01:52:04,635 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:04,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:04,640 INFO L85 PathProgramCache]: Analyzing trace with hash -1565848355, now seen corresponding path program 1 times [2024-11-22 01:52:04,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:04,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996776733] [2024-11-22 01:52:04,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:04,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:04,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:05,201 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-22 01:52:05,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:05,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996776733] [2024-11-22 01:52:05,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996776733] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:05,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [93398152] [2024-11-22 01:52:05,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:05,204 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:05,204 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:05,206 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-22 01:52:05,207 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-22 01:52:05,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:05,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-22 01:52:05,541 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:05,564 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-22 01:52:05,565 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:05,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [93398152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:05,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:05,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-22 01:52:05,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679571752] [2024-11-22 01:52:05,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:05,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-22 01:52:05,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:05,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-22 01:52:05,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:52:05,602 INFO L87 Difference]: Start difference. First operand has 385 states, 297 states have (on average 1.5016835016835017) internal successors, (446), 301 states have internal predecessors, (446), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (62), 62 states have call predecessors, (62), 62 states have call successors, (62) 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-22 01:52:05,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:05,657 INFO L93 Difference]: Finished difference Result 611 states and 886 transitions. [2024-11-22 01:52:05,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-22 01:52:05,659 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-22 01:52:05,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:05,668 INFO L225 Difference]: With dead ends: 611 [2024-11-22 01:52:05,669 INFO L226 Difference]: Without dead ends: 378 [2024-11-22 01:52:05,672 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-22 01:52:05,679 INFO L432 NwaCegarLoop]: 566 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, 566 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-22 01:52:05,679 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 566 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:05,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378 states. [2024-11-22 01:52:05,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378 to 378. [2024-11-22 01:52:05,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 378 states, 291 states have (on average 1.4948453608247423) internal successors, (435), 294 states have internal predecessors, (435), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 01:52:05,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 378 states to 378 states and 558 transitions. [2024-11-22 01:52:05,742 INFO L78 Accepts]: Start accepts. Automaton has 378 states and 558 transitions. Word has length 139 [2024-11-22 01:52:05,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:05,743 INFO L471 AbstractCegarLoop]: Abstraction has 378 states and 558 transitions. [2024-11-22 01:52:05,744 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-22 01:52:05,744 INFO L276 IsEmpty]: Start isEmpty. Operand 378 states and 558 transitions. [2024-11-22 01:52:05,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-22 01:52:05,753 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:05,754 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-22 01:52:05,763 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 01:52:05,955 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-22 01:52:05,955 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:05,956 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:05,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1479941590, now seen corresponding path program 1 times [2024-11-22 01:52:05,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:05,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453548377] [2024-11-22 01:52:05,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:05,957 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:06,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:06,210 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-22 01:52:06,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:06,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453548377] [2024-11-22 01:52:06,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453548377] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:06,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1112167424] [2024-11-22 01:52:06,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:06,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:06,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:06,215 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-22 01:52:06,216 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-22 01:52:06,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:06,518 INFO L255 TraceCheckSpWp]: Trace formula consists of 1186 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:52:06,526 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:06,555 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-22 01:52:06,556 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:06,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1112167424] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:06,556 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:06,556 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:52:06,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123703079] [2024-11-22 01:52:06,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:06,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:06,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:06,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:06,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:52:06,563 INFO L87 Difference]: Start difference. First operand 378 states and 558 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-22 01:52:06,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:06,613 INFO L93 Difference]: Finished difference Result 601 states and 867 transitions. [2024-11-22 01:52:06,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:06,614 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-22 01:52:06,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:06,619 INFO L225 Difference]: With dead ends: 601 [2024-11-22 01:52:06,620 INFO L226 Difference]: Without dead ends: 381 [2024-11-22 01:52:06,621 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-22 01:52:06,622 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1110 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-22 01:52:06,622 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1110 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:06,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 381 states. [2024-11-22 01:52:06,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 381 to 380. [2024-11-22 01:52:06,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380 states, 293 states have (on average 1.4914675767918089) internal successors, (437), 296 states have internal predecessors, (437), 62 states have call successors, (62), 24 states have call predecessors, (62), 24 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-22 01:52:06,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 560 transitions. [2024-11-22 01:52:06,654 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 560 transitions. Word has length 140 [2024-11-22 01:52:06,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:06,656 INFO L471 AbstractCegarLoop]: Abstraction has 380 states and 560 transitions. [2024-11-22 01:52:06,656 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-22 01:52:06,656 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 560 transitions. [2024-11-22 01:52:06,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-22 01:52:06,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:06,660 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-22 01:52:06,668 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-22 01:52:06,860 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-22 01:52:06,861 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:06,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:06,862 INFO L85 PathProgramCache]: Analyzing trace with hash 1847088840, now seen corresponding path program 1 times [2024-11-22 01:52:06,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:06,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940657989] [2024-11-22 01:52:06,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:06,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:06,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:07,028 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-22 01:52:07,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:07,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940657989] [2024-11-22 01:52:07,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940657989] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:07,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1456888586] [2024-11-22 01:52:07,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:07,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:07,029 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:07,031 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-22 01:52:07,033 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-22 01:52:07,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:07,307 INFO L255 TraceCheckSpWp]: Trace formula consists of 1211 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:52:07,318 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:07,337 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-22 01:52:07,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:07,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1456888586] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:07,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:07,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:52:07,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482427297] [2024-11-22 01:52:07,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:07,340 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:07,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:07,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:07,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:52:07,341 INFO L87 Difference]: Start difference. First operand 380 states and 560 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-22 01:52:07,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:07,372 INFO L93 Difference]: Finished difference Result 795 states and 1187 transitions. [2024-11-22 01:52:07,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:07,372 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-22 01:52:07,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:07,376 INFO L225 Difference]: With dead ends: 795 [2024-11-22 01:52:07,376 INFO L226 Difference]: Without dead ends: 442 [2024-11-22 01:52:07,378 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-22 01:52:07,380 INFO L432 NwaCegarLoop]: 575 mSDtfsCounter, 115 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1088 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-22 01:52:07,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1088 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:07,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 442 states. [2024-11-22 01:52:07,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 442 to 434. [2024-11-22 01:52:07,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 434 states, 336 states have (on average 1.5089285714285714) internal successors, (507), 339 states have internal predecessors, (507), 73 states have call successors, (73), 24 states have call predecessors, (73), 24 states have return successors, (72), 72 states have call predecessors, (72), 72 states have call successors, (72) [2024-11-22 01:52:07,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 652 transitions. [2024-11-22 01:52:07,421 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 652 transitions. Word has length 149 [2024-11-22 01:52:07,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:07,422 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 652 transitions. [2024-11-22 01:52:07,422 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-22 01:52:07,423 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 652 transitions. [2024-11-22 01:52:07,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-22 01:52:07,427 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:07,427 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-22 01:52:07,438 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:52:07,628 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-22 01:52:07,629 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:07,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:07,629 INFO L85 PathProgramCache]: Analyzing trace with hash 1101620279, now seen corresponding path program 1 times [2024-11-22 01:52:07,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:07,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120100971] [2024-11-22 01:52:07,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:07,630 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:07,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:07,804 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-22 01:52:07,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:07,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120100971] [2024-11-22 01:52:07,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120100971] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:07,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [921441882] [2024-11-22 01:52:07,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:07,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:07,805 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:07,806 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-22 01:52:07,810 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-22 01:52:08,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:08,061 INFO L255 TraceCheckSpWp]: Trace formula consists of 1216 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:52:08,065 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:08,110 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-22 01:52:08,110 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:08,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [921441882] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:08,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:08,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:52:08,111 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641490960] [2024-11-22 01:52:08,111 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:08,113 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:52:08,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:08,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:52:08,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:52:08,114 INFO L87 Difference]: Start difference. First operand 434 states and 652 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-22 01:52:08,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:08,170 INFO L93 Difference]: Finished difference Result 859 states and 1294 transitions. [2024-11-22 01:52:08,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:52:08,171 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-22 01:52:08,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:08,174 INFO L225 Difference]: With dead ends: 859 [2024-11-22 01:52:08,175 INFO L226 Difference]: Without dead ends: 436 [2024-11-22 01:52:08,176 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-22 01:52:08,177 INFO L432 NwaCegarLoop]: 550 mSDtfsCounter, 2 mSDsluCounter, 1639 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2189 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-22 01:52:08,177 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2189 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:08,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2024-11-22 01:52:08,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 436. [2024-11-22 01:52:08,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 436 states, 337 states have (on average 1.5074183976261128) internal successors, (508), 341 states have internal predecessors, (508), 73 states have call successors, (73), 24 states have call predecessors, (73), 25 states have return successors, (74), 72 states have call predecessors, (74), 72 states have call successors, (74) [2024-11-22 01:52:08,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 655 transitions. [2024-11-22 01:52:08,192 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 655 transitions. Word has length 150 [2024-11-22 01:52:08,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:08,192 INFO L471 AbstractCegarLoop]: Abstraction has 436 states and 655 transitions. [2024-11-22 01:52:08,192 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-22 01:52:08,192 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 655 transitions. [2024-11-22 01:52:08,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 01:52:08,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:08,195 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-22 01:52:08,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-22 01:52:08,395 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-22 01:52:08,396 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:08,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:08,396 INFO L85 PathProgramCache]: Analyzing trace with hash -491633514, now seen corresponding path program 1 times [2024-11-22 01:52:08,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:08,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363784704] [2024-11-22 01:52:08,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:08,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:08,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:08,552 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-22 01:52:08,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:08,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363784704] [2024-11-22 01:52:08,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363784704] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:08,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960381242] [2024-11-22 01:52:08,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:08,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:08,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:08,555 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-22 01:52:08,556 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-22 01:52:08,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:08,799 INFO L255 TraceCheckSpWp]: Trace formula consists of 1217 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:52:08,803 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:08,846 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-22 01:52:08,846 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:08,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960381242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:08,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:08,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-22 01:52:08,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860604253] [2024-11-22 01:52:08,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:08,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:52:08,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:08,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:52:08,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:52:08,848 INFO L87 Difference]: Start difference. First operand 436 states and 655 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-22 01:52:08,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:08,899 INFO L93 Difference]: Finished difference Result 861 states and 1299 transitions. [2024-11-22 01:52:08,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:52:08,900 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-22 01:52:08,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:08,902 INFO L225 Difference]: With dead ends: 861 [2024-11-22 01:52:08,902 INFO L226 Difference]: Without dead ends: 438 [2024-11-22 01:52:08,904 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:52:08,904 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 2 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2175 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-22 01:52:08,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2175 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:08,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-22 01:52:08,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 438. [2024-11-22 01:52:08,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 338 states have (on average 1.5059171597633136) internal successors, (509), 343 states have internal predecessors, (509), 73 states have call successors, (73), 24 states have call predecessors, (73), 26 states have return successors, (79), 72 states have call predecessors, (79), 72 states have call successors, (79) [2024-11-22 01:52:08,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 661 transitions. [2024-11-22 01:52:08,924 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 661 transitions. Word has length 151 [2024-11-22 01:52:08,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:08,925 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 661 transitions. [2024-11-22 01:52:08,925 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-22 01:52:08,925 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 661 transitions. [2024-11-22 01:52:08,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-22 01:52:08,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:08,927 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-22 01:52:08,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 01:52:09,128 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-22 01:52:09,128 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:09,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:09,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1760964384, now seen corresponding path program 1 times [2024-11-22 01:52:09,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:09,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953908527] [2024-11-22 01:52:09,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:09,129 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:09,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:09,303 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-22 01:52:09,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:09,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953908527] [2024-11-22 01:52:09,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953908527] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:09,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:09,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:52:09,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091230661] [2024-11-22 01:52:09,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:09,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:52:09,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:09,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:52:09,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:52:09,306 INFO L87 Difference]: Start difference. First operand 438 states and 661 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-22 01:52:09,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:09,345 INFO L93 Difference]: Finished difference Result 853 states and 1290 transitions. [2024-11-22 01:52:09,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:52:09,346 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-22 01:52:09,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:09,349 INFO L225 Difference]: With dead ends: 853 [2024-11-22 01:52:09,349 INFO L226 Difference]: Without dead ends: 438 [2024-11-22 01:52:09,352 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-22 01:52:09,352 INFO L432 NwaCegarLoop]: 551 mSDtfsCounter, 2 mSDsluCounter, 1642 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2193 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-22 01:52:09,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2193 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:09,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 438 states. [2024-11-22 01:52:09,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 438 to 438. [2024-11-22 01:52:09,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 438 states, 338 states have (on average 1.5059171597633136) internal successors, (509), 343 states have internal predecessors, (509), 73 states have call successors, (73), 24 states have call predecessors, (73), 26 states have return successors, (78), 72 states have call predecessors, (78), 72 states have call successors, (78) [2024-11-22 01:52:09,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 438 states and 660 transitions. [2024-11-22 01:52:09,368 INFO L78 Accepts]: Start accepts. Automaton has 438 states and 660 transitions. Word has length 152 [2024-11-22 01:52:09,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:09,370 INFO L471 AbstractCegarLoop]: Abstraction has 438 states and 660 transitions. [2024-11-22 01:52:09,370 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-22 01:52:09,370 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states and 660 transitions. [2024-11-22 01:52:09,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-22 01:52:09,372 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:09,372 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-22 01:52:09,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:52:09,373 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:09,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:09,373 INFO L85 PathProgramCache]: Analyzing trace with hash -904316895, now seen corresponding path program 2 times [2024-11-22 01:52:09,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:09,374 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300927199] [2024-11-22 01:52:09,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 01:52:09,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:09,398 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 01:52:09,398 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 01:52:09,534 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-22 01:52:09,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:09,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300927199] [2024-11-22 01:52:09,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300927199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:09,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:09,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:52:09,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469735160] [2024-11-22 01:52:09,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:09,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:52:09,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:09,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:52:09,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:52:09,536 INFO L87 Difference]: Start difference. First operand 438 states and 660 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-22 01:52:09,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:09,937 INFO L93 Difference]: Finished difference Result 1026 states and 1554 transitions. [2024-11-22 01:52:09,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-22 01:52:09,938 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-22 01:52:09,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:09,942 INFO L225 Difference]: With dead ends: 1026 [2024-11-22 01:52:09,942 INFO L226 Difference]: Without dead ends: 812 [2024-11-22 01:52:09,943 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-22 01:52:09,944 INFO L432 NwaCegarLoop]: 583 mSDtfsCounter, 1150 mSDsluCounter, 2522 mSDsCounter, 0 mSdLazyCounter, 339 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1153 SdHoareTripleChecker+Valid, 3105 SdHoareTripleChecker+Invalid, 525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 339 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:09,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1153 Valid, 3105 Invalid, 525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 339 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:52:09,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2024-11-22 01:52:09,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 728. [2024-11-22 01:52:09,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 569 states have (on average 1.5430579964850615) internal successors, (878), 575 states have internal predecessors, (878), 116 states have call successors, (116), 41 states have call predecessors, (116), 42 states have return successors, (131), 114 states have call predecessors, (131), 115 states have call successors, (131) [2024-11-22 01:52:09,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1125 transitions. [2024-11-22 01:52:09,984 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1125 transitions. Word has length 153 [2024-11-22 01:52:09,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:09,985 INFO L471 AbstractCegarLoop]: Abstraction has 728 states and 1125 transitions. [2024-11-22 01:52:09,985 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-22 01:52:09,985 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1125 transitions. [2024-11-22 01:52:09,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-22 01:52:09,988 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:09,988 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-22 01:52:09,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:52:09,988 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:09,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:09,989 INFO L85 PathProgramCache]: Analyzing trace with hash -485999845, now seen corresponding path program 1 times [2024-11-22 01:52:09,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:09,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135906255] [2024-11-22 01:52:09,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:09,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:10,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:10,128 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-22 01:52:10,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:10,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135906255] [2024-11-22 01:52:10,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135906255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:10,128 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:10,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 01:52:10,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557599569] [2024-11-22 01:52:10,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:10,129 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:52:10,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:10,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:52:10,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:52:10,130 INFO L87 Difference]: Start difference. First operand 728 states and 1125 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-22 01:52:10,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:10,175 INFO L93 Difference]: Finished difference Result 1425 states and 2210 transitions. [2024-11-22 01:52:10,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:52:10,175 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-22 01:52:10,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:10,180 INFO L225 Difference]: With dead ends: 1425 [2024-11-22 01:52:10,180 INFO L226 Difference]: Without dead ends: 732 [2024-11-22 01:52:10,182 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-22 01:52:10,183 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 1 mSDsluCounter, 1644 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2196 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-22 01:52:10,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2196 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:10,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 732 states. [2024-11-22 01:52:10,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 732 to 732. [2024-11-22 01:52:10,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 732 states, 571 states have (on average 1.541155866900175) internal successors, (880), 579 states have internal predecessors, (880), 116 states have call successors, (116), 41 states have call predecessors, (116), 44 states have return successors, (134), 114 states have call predecessors, (134), 115 states have call successors, (134) [2024-11-22 01:52:10,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 732 states and 1130 transitions. [2024-11-22 01:52:10,214 INFO L78 Accepts]: Start accepts. Automaton has 732 states and 1130 transitions. Word has length 154 [2024-11-22 01:52:10,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:10,214 INFO L471 AbstractCegarLoop]: Abstraction has 732 states and 1130 transitions. [2024-11-22 01:52:10,214 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-22 01:52:10,214 INFO L276 IsEmpty]: Start isEmpty. Operand 732 states and 1130 transitions. [2024-11-22 01:52:10,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 01:52:10,217 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:10,218 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-22 01:52:10,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:52:10,218 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:10,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:10,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1132216449, now seen corresponding path program 1 times [2024-11-22 01:52:10,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:10,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603205509] [2024-11-22 01:52:10,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:10,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:10,322 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-22 01:52:10,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:10,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603205509] [2024-11-22 01:52:10,322 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603205509] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:10,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092315224] [2024-11-22 01:52:10,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:10,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:10,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:10,325 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-22 01:52:10,326 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-22 01:52:10,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:10,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:52:10,597 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:10,625 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-22 01:52:10,625 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:10,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2092315224] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:10,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:10,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:52:10,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728012908] [2024-11-22 01:52:10,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:10,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:52:10,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:10,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:52:10,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:52:10,627 INFO L87 Difference]: Start difference. First operand 732 states and 1130 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-22 01:52:10,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:10,677 INFO L93 Difference]: Finished difference Result 1445 states and 2238 transitions. [2024-11-22 01:52:10,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:52:10,678 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-22 01:52:10,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:10,681 INFO L225 Difference]: With dead ends: 1445 [2024-11-22 01:52:10,682 INFO L226 Difference]: Without dead ends: 738 [2024-11-22 01:52:10,683 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-22 01:52:10,684 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 1 mSDsluCounter, 1638 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2190 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-22 01:52:10,684 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2190 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:10,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2024-11-22 01:52:10,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 734. [2024-11-22 01:52:10,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 734 states, 572 states have (on average 1.5402097902097902) internal successors, (881), 581 states have internal predecessors, (881), 116 states have call successors, (116), 41 states have call predecessors, (116), 45 states have return successors, (137), 114 states have call predecessors, (137), 115 states have call successors, (137) [2024-11-22 01:52:10,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 1134 transitions. [2024-11-22 01:52:10,704 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 1134 transitions. Word has length 157 [2024-11-22 01:52:10,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:10,705 INFO L471 AbstractCegarLoop]: Abstraction has 734 states and 1134 transitions. [2024-11-22 01:52:10,705 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-22 01:52:10,705 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 1134 transitions. [2024-11-22 01:52:10,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-22 01:52:10,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:10,707 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-22 01:52:10,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-22 01:52:10,908 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-22 01:52:10,908 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:10,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:10,909 INFO L85 PathProgramCache]: Analyzing trace with hash -791947167, now seen corresponding path program 1 times [2024-11-22 01:52:10,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:10,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828630630] [2024-11-22 01:52:10,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:10,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:10,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:11,024 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-22 01:52:11,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:11,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828630630] [2024-11-22 01:52:11,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828630630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:11,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:11,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-22 01:52:11,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1358993286] [2024-11-22 01:52:11,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:11,025 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:52:11,025 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:11,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:52:11,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:52:11,026 INFO L87 Difference]: Start difference. First operand 734 states and 1134 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-22 01:52:11,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:11,134 INFO L93 Difference]: Finished difference Result 1427 states and 2208 transitions. [2024-11-22 01:52:11,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 01:52:11,135 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-22 01:52:11,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:11,139 INFO L225 Difference]: With dead ends: 1427 [2024-11-22 01:52:11,139 INFO L226 Difference]: Without dead ends: 738 [2024-11-22 01:52:11,141 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-22 01:52:11,141 INFO L432 NwaCegarLoop]: 542 mSDtfsCounter, 7 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 3765 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-22 01:52:11,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 3765 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:52:11,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2024-11-22 01:52:11,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 736. [2024-11-22 01:52:11,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 736 states, 574 states have (on average 1.538327526132404) internal successors, (883), 582 states have internal predecessors, (883), 116 states have call successors, (116), 42 states have call predecessors, (116), 45 states have return successors, (135), 114 states have call predecessors, (135), 115 states have call successors, (135) [2024-11-22 01:52:11,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 736 states and 1134 transitions. [2024-11-22 01:52:11,163 INFO L78 Accepts]: Start accepts. Automaton has 736 states and 1134 transitions. Word has length 155 [2024-11-22 01:52:11,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:11,163 INFO L471 AbstractCegarLoop]: Abstraction has 736 states and 1134 transitions. [2024-11-22 01:52:11,163 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-22 01:52:11,163 INFO L276 IsEmpty]: Start isEmpty. Operand 736 states and 1134 transitions. [2024-11-22 01:52:11,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-22 01:52:11,166 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:11,166 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:52:11,166 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:52:11,166 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:11,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:11,167 INFO L85 PathProgramCache]: Analyzing trace with hash 48247938, now seen corresponding path program 1 times [2024-11-22 01:52:11,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:11,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757225097] [2024-11-22 01:52:11,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:11,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:11,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:11,261 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-22 01:52:11,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:11,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757225097] [2024-11-22 01:52:11,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757225097] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:11,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [252232098] [2024-11-22 01:52:11,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:11,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:11,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:11,264 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-22 01:52:11,265 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-22 01:52:11,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:11,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 1221 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:52:11,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:11,582 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2024-11-22 01:52:11,583 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:11,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [252232098] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:11,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:11,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-22 01:52:11,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537848671] [2024-11-22 01:52:11,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:11,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 01:52:11,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:11,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 01:52:11,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:52:11,587 INFO L87 Difference]: Start difference. First operand 736 states and 1134 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 5 states have internal predecessors, (96), 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-22 01:52:11,653 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:11,653 INFO L93 Difference]: Finished difference Result 1433 states and 2219 transitions. [2024-11-22 01:52:11,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:52:11,654 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), 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 158 [2024-11-22 01:52:11,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:11,658 INFO L225 Difference]: With dead ends: 1433 [2024-11-22 01:52:11,658 INFO L226 Difference]: Without dead ends: 742 [2024-11-22 01:52:11,660 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:52:11,660 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 1 mSDsluCounter, 1627 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2175 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-22 01:52:11,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2175 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:11,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 742 states. [2024-11-22 01:52:11,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 742 to 740. [2024-11-22 01:52:11,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 576 states have (on average 1.5364583333333333) internal successors, (885), 586 states have internal predecessors, (885), 116 states have call successors, (116), 42 states have call predecessors, (116), 47 states have return successors, (141), 114 states have call predecessors, (141), 115 states have call successors, (141) [2024-11-22 01:52:11,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1142 transitions. [2024-11-22 01:52:11,683 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1142 transitions. Word has length 158 [2024-11-22 01:52:11,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:11,683 INFO L471 AbstractCegarLoop]: Abstraction has 740 states and 1142 transitions. [2024-11-22 01:52:11,683 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), 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-22 01:52:11,683 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1142 transitions. [2024-11-22 01:52:11,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2024-11-22 01:52:11,686 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:11,686 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] [2024-11-22 01:52:11,694 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-22 01:52:11,886 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:11,887 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:11,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:11,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1890784410, now seen corresponding path program 1 times [2024-11-22 01:52:11,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:11,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567965380] [2024-11-22 01:52:11,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:11,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:12,065 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-22 01:52:12,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:12,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567965380] [2024-11-22 01:52:12,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567965380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:12,066 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [404653954] [2024-11-22 01:52:12,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:12,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:12,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:12,068 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-22 01:52:12,069 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-22 01:52:12,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:12,364 INFO L255 TraceCheckSpWp]: Trace formula consists of 1223 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:52:12,368 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:12,395 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-22 01:52:12,395 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:52:12,483 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-22 01:52:12,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [404653954] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:52:12,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:52:12,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-11-22 01:52:12,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959274329] [2024-11-22 01:52:12,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:52:12,484 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-22 01:52:12,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:12,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-22 01:52:12,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-22 01:52:12,485 INFO L87 Difference]: Start difference. First operand 740 states and 1142 transitions. Second operand has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 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-22 01:52:12,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:12,997 INFO L93 Difference]: Finished difference Result 2169 states and 3503 transitions. [2024-11-22 01:52:12,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:52:12,997 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 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 157 [2024-11-22 01:52:12,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:13,004 INFO L225 Difference]: With dead ends: 2169 [2024-11-22 01:52:13,005 INFO L226 Difference]: Without dead ends: 1480 [2024-11-22 01:52:13,007 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 311 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-22 01:52:13,008 INFO L432 NwaCegarLoop]: 535 mSDtfsCounter, 1184 mSDsluCounter, 3734 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1184 SdHoareTripleChecker+Valid, 4269 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:13,009 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1184 Valid, 4269 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:52:13,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1480 states. [2024-11-22 01:52:13,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1480 to 1446. [2024-11-22 01:52:13,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1446 states, 1154 states have (on average 1.5831889081455806) internal successors, (1827), 1164 states have internal predecessors, (1827), 244 states have call successors, (244), 42 states have call predecessors, (244), 47 states have return successors, (294), 242 states have call predecessors, (294), 243 states have call successors, (294) [2024-11-22 01:52:13,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 2365 transitions. [2024-11-22 01:52:13,055 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 2365 transitions. Word has length 157 [2024-11-22 01:52:13,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:13,055 INFO L471 AbstractCegarLoop]: Abstraction has 1446 states and 2365 transitions. [2024-11-22 01:52:13,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.4) internal successors, (154), 11 states have internal predecessors, (154), 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-22 01:52:13,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2365 transitions. [2024-11-22 01:52:13,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-22 01:52:13,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:13,061 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:52:13,072 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-22 01:52:13,262 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,SelfDestructingSolverStorable11 [2024-11-22 01:52:13,263 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:13,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:13,263 INFO L85 PathProgramCache]: Analyzing trace with hash 1137382739, now seen corresponding path program 1 times [2024-11-22 01:52:13,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:13,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613680431] [2024-11-22 01:52:13,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:13,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:13,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:13,390 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:52:13,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:13,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613680431] [2024-11-22 01:52:13,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613680431] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:13,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [748426164] [2024-11-22 01:52:13,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:13,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:13,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:13,393 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-22 01:52:13,395 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-22 01:52:13,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:13,707 INFO L255 TraceCheckSpWp]: Trace formula consists of 1210 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:52:13,710 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:13,726 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-22 01:52:13,726 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:13,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [748426164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:13,727 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:13,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:52:13,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347810965] [2024-11-22 01:52:13,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:13,727 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:13,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:13,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:13,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:52:13,728 INFO L87 Difference]: Start difference. First operand 1446 states and 2365 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:52:13,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:13,778 INFO L93 Difference]: Finished difference Result 3405 states and 5659 transitions. [2024-11-22 01:52:13,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:13,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2024-11-22 01:52:13,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:13,790 INFO L225 Difference]: With dead ends: 3405 [2024-11-22 01:52:13,790 INFO L226 Difference]: Without dead ends: 2106 [2024-11-22 01:52:13,795 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 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-22 01:52:13,795 INFO L432 NwaCegarLoop]: 577 mSDtfsCounter, 112 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1126 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-22 01:52:13,796 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1126 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:13,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2106 states. [2024-11-22 01:52:13,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2106 to 2096. [2024-11-22 01:52:13,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2096 states, 1676 states have (on average 1.597255369928401) internal successors, (2677), 1686 states have internal predecessors, (2677), 372 states have call successors, (372), 42 states have call predecessors, (372), 47 states have return successors, (447), 370 states have call predecessors, (447), 371 states have call successors, (447) [2024-11-22 01:52:13,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2096 states to 2096 states and 3496 transitions. [2024-11-22 01:52:13,855 INFO L78 Accepts]: Start accepts. Automaton has 2096 states and 3496 transitions. Word has length 162 [2024-11-22 01:52:13,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:13,855 INFO L471 AbstractCegarLoop]: Abstraction has 2096 states and 3496 transitions. [2024-11-22 01:52:13,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:52:13,856 INFO L276 IsEmpty]: Start isEmpty. Operand 2096 states and 3496 transitions. [2024-11-22 01:52:13,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-22 01:52:13,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:13,863 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] [2024-11-22 01:52:13,872 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-22 01:52:14,064 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,SelfDestructingSolverStorable12 [2024-11-22 01:52:14,064 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:14,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:14,065 INFO L85 PathProgramCache]: Analyzing trace with hash 99873578, now seen corresponding path program 1 times [2024-11-22 01:52:14,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:14,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616960758] [2024-11-22 01:52:14,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:14,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:14,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:14,120 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-22 01:52:14,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:14,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616960758] [2024-11-22 01:52:14,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616960758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:14,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:14,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:52:14,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648543734] [2024-11-22 01:52:14,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:14,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:14,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:14,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:14,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:52:14,126 INFO L87 Difference]: Start difference. First operand 2096 states and 3496 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:52:14,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:14,215 INFO L93 Difference]: Finished difference Result 5015 states and 8420 transitions. [2024-11-22 01:52:14,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:14,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 161 [2024-11-22 01:52:14,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:14,230 INFO L225 Difference]: With dead ends: 5015 [2024-11-22 01:52:14,230 INFO L226 Difference]: Without dead ends: 3172 [2024-11-22 01:52:14,237 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-22 01:52:14,237 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 110 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 1108 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-22 01:52:14,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 1108 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:14,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3172 states. [2024-11-22 01:52:14,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3172 to 3162. [2024-11-22 01:52:14,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3162 states, 2552 states have (on average 1.6022727272727273) internal successors, (4089), 2562 states have internal predecessors, (4089), 562 states have call successors, (562), 42 states have call predecessors, (562), 47 states have return successors, (653), 560 states have call predecessors, (653), 561 states have call successors, (653) [2024-11-22 01:52:14,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3162 states to 3162 states and 5304 transitions. [2024-11-22 01:52:14,350 INFO L78 Accepts]: Start accepts. Automaton has 3162 states and 5304 transitions. Word has length 161 [2024-11-22 01:52:14,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:14,350 INFO L471 AbstractCegarLoop]: Abstraction has 3162 states and 5304 transitions. [2024-11-22 01:52:14,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:52:14,351 INFO L276 IsEmpty]: Start isEmpty. Operand 3162 states and 5304 transitions. [2024-11-22 01:52:14,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-22 01:52:14,365 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:14,365 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] [2024-11-22 01:52:14,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:52:14,365 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:14,366 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:14,366 INFO L85 PathProgramCache]: Analyzing trace with hash 537207148, now seen corresponding path program 1 times [2024-11-22 01:52:14,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:14,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314988654] [2024-11-22 01:52:14,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:14,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:14,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:14,417 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-22 01:52:14,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:14,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314988654] [2024-11-22 01:52:14,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314988654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:14,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:14,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:52:14,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869533533] [2024-11-22 01:52:14,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:14,419 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:14,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:14,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:14,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:52:14,420 INFO L87 Difference]: Start difference. First operand 3162 states and 5304 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:52:14,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:14,556 INFO L93 Difference]: Finished difference Result 7429 states and 12558 transitions. [2024-11-22 01:52:14,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:14,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 162 [2024-11-22 01:52:14,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:14,578 INFO L225 Difference]: With dead ends: 7429 [2024-11-22 01:52:14,579 INFO L226 Difference]: Without dead ends: 4790 [2024-11-22 01:52:14,588 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-22 01:52:14,588 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 108 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 123 SdHoareTripleChecker+Valid, 1103 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-22 01:52:14,588 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [123 Valid, 1103 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:14,592 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4790 states. [2024-11-22 01:52:14,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4790 to 4780. [2024-11-22 01:52:14,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4780 states, 3924 states have (on average 1.606269113149847) internal successors, (6303), 3934 states have internal predecessors, (6303), 808 states have call successors, (808), 42 states have call predecessors, (808), 47 states have return successors, (949), 806 states have call predecessors, (949), 807 states have call successors, (949) [2024-11-22 01:52:14,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4780 states to 4780 states and 8060 transitions. [2024-11-22 01:52:14,763 INFO L78 Accepts]: Start accepts. Automaton has 4780 states and 8060 transitions. Word has length 162 [2024-11-22 01:52:14,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:14,763 INFO L471 AbstractCegarLoop]: Abstraction has 4780 states and 8060 transitions. [2024-11-22 01:52:14,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:52:14,763 INFO L276 IsEmpty]: Start isEmpty. Operand 4780 states and 8060 transitions. [2024-11-22 01:52:14,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-22 01:52:14,783 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:14,783 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-22 01:52:14,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:52:14,784 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:14,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:14,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1740315095, now seen corresponding path program 1 times [2024-11-22 01:52:14,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:14,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719782047] [2024-11-22 01:52:14,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:14,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:14,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:14,847 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-22 01:52:14,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:14,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719782047] [2024-11-22 01:52:14,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719782047] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:14,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:14,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:52:14,847 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716199563] [2024-11-22 01:52:14,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:14,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:14,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:14,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:14,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:52:14,848 INFO L87 Difference]: Start difference. First operand 4780 states and 8060 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-22 01:52:15,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:15,088 INFO L93 Difference]: Finished difference Result 11197 states and 19016 transitions. [2024-11-22 01:52:15,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:15,088 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-22 01:52:15,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:15,145 INFO L225 Difference]: With dead ends: 11197 [2024-11-22 01:52:15,145 INFO L226 Difference]: Without dead ends: 7378 [2024-11-22 01:52:15,162 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-22 01:52:15,163 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 106 mSDsluCounter, 547 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 121 SdHoareTripleChecker+Valid, 1103 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-22 01:52:15,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [121 Valid, 1103 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:15,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7378 states. [2024-11-22 01:52:15,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7378 to 7368. [2024-11-22 01:52:15,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7368 states, 6154 states have (on average 1.608547286317842) internal successors, (9899), 6164 states have internal predecessors, (9899), 1166 states have call successors, (1166), 42 states have call predecessors, (1166), 47 states have return successors, (1390), 1164 states have call predecessors, (1390), 1165 states have call successors, (1390) [2024-11-22 01:52:15,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7368 states to 7368 states and 12455 transitions. [2024-11-22 01:52:15,468 INFO L78 Accepts]: Start accepts. Automaton has 7368 states and 12455 transitions. Word has length 163 [2024-11-22 01:52:15,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:15,469 INFO L471 AbstractCegarLoop]: Abstraction has 7368 states and 12455 transitions. [2024-11-22 01:52:15,471 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-22 01:52:15,472 INFO L276 IsEmpty]: Start isEmpty. Operand 7368 states and 12455 transitions. [2024-11-22 01:52:15,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-22 01:52:15,504 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:15,504 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:52:15,504 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:52:15,504 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:15,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:15,505 INFO L85 PathProgramCache]: Analyzing trace with hash -1662945079, now seen corresponding path program 1 times [2024-11-22 01:52:15,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:15,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683996763] [2024-11-22 01:52:15,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:15,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:15,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:15,605 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:52:15,605 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:15,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683996763] [2024-11-22 01:52:15,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683996763] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:15,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1342950490] [2024-11-22 01:52:15,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:15,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:15,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:15,610 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-22 01:52:15,611 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-22 01:52:15,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:15,888 INFO L255 TraceCheckSpWp]: Trace formula consists of 1230 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:52:15,891 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:15,908 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-22 01:52:15,908 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:15,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1342950490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:15,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:15,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:52:15,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82488494] [2024-11-22 01:52:15,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:15,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:15,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:15,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:15,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:52:15,909 INFO L87 Difference]: Start difference. First operand 7368 states and 12455 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-22 01:52:16,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:16,122 INFO L93 Difference]: Finished difference Result 17403 states and 29635 transitions. [2024-11-22 01:52:16,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:16,123 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-22 01:52:16,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:16,176 INFO L225 Difference]: With dead ends: 17403 [2024-11-22 01:52:16,176 INFO L226 Difference]: Without dead ends: 11660 [2024-11-22 01:52:16,203 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-22 01:52:16,203 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 104 mSDsluCounter, 545 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 1116 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-22 01:52:16,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 1116 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:16,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11660 states. [2024-11-22 01:52:16,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11660 to 11650. [2024-11-22 01:52:16,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11650 states, 9684 states have (on average 1.6017141676992979) internal successors, (15511), 9694 states have internal predecessors, (15511), 1918 states have call successors, (1918), 42 states have call predecessors, (1918), 47 states have return successors, (2286), 1916 states have call predecessors, (2286), 1917 states have call successors, (2286) [2024-11-22 01:52:16,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11650 states to 11650 states and 19715 transitions. [2024-11-22 01:52:16,693 INFO L78 Accepts]: Start accepts. Automaton has 11650 states and 19715 transitions. Word has length 166 [2024-11-22 01:52:16,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:16,694 INFO L471 AbstractCegarLoop]: Abstraction has 11650 states and 19715 transitions. [2024-11-22 01:52:16,694 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-22 01:52:16,694 INFO L276 IsEmpty]: Start isEmpty. Operand 11650 states and 19715 transitions. [2024-11-22 01:52:16,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-22 01:52:16,732 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:16,732 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] [2024-11-22 01:52:16,741 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-22 01:52:16,933 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-22 01:52:16,933 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:16,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:16,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1933035557, now seen corresponding path program 1 times [2024-11-22 01:52:16,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:16,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895517962] [2024-11-22 01:52:16,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:16,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:16,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:16,985 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-22 01:52:16,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895517962] [2024-11-22 01:52:16,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895517962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:16,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:16,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:52:16,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230585301] [2024-11-22 01:52:16,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:16,986 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:16,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:16,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:16,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:52:16,987 INFO L87 Difference]: Start difference. First operand 11650 states and 19715 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-22 01:52:17,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:17,533 INFO L93 Difference]: Finished difference Result 28637 states and 48711 transitions. [2024-11-22 01:52:17,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:17,533 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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 165 [2024-11-22 01:52:17,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:17,603 INFO L225 Difference]: With dead ends: 28637 [2024-11-22 01:52:17,603 INFO L226 Difference]: Without dead ends: 19416 [2024-11-22 01:52:17,635 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-22 01:52:17,636 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 102 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 1116 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-22 01:52:17,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 1116 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:17,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19416 states. [2024-11-22 01:52:18,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19416 to 19406. [2024-11-22 01:52:18,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19406 states, 16228 states have (on average 1.5990263741681046) internal successors, (25949), 16238 states have internal predecessors, (25949), 3130 states have call successors, (3130), 42 states have call predecessors, (3130), 47 states have return successors, (3687), 3128 states have call predecessors, (3687), 3129 states have call successors, (3687) [2024-11-22 01:52:18,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19406 states to 19406 states and 32766 transitions. [2024-11-22 01:52:18,484 INFO L78 Accepts]: Start accepts. Automaton has 19406 states and 32766 transitions. Word has length 165 [2024-11-22 01:52:18,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:18,485 INFO L471 AbstractCegarLoop]: Abstraction has 19406 states and 32766 transitions. [2024-11-22 01:52:18,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 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-22 01:52:18,485 INFO L276 IsEmpty]: Start isEmpty. Operand 19406 states and 32766 transitions. [2024-11-22 01:52:18,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-22 01:52:18,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:18,535 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-22 01:52:18,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:52:18,535 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:18,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:18,536 INFO L85 PathProgramCache]: Analyzing trace with hash -982285566, now seen corresponding path program 1 times [2024-11-22 01:52:18,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:18,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206672719] [2024-11-22 01:52:18,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:18,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:18,581 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-22 01:52:18,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:18,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206672719] [2024-11-22 01:52:18,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206672719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:18,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:18,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:52:18,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860774287] [2024-11-22 01:52:18,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:18,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:18,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:18,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:18,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:52:18,583 INFO L87 Difference]: Start difference. First operand 19406 states and 32766 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-22 01:52:19,501 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:19,502 INFO L93 Difference]: Finished difference Result 50055 states and 84887 transitions. [2024-11-22 01:52:19,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:19,502 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-22 01:52:19,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:19,605 INFO L225 Difference]: With dead ends: 50055 [2024-11-22 01:52:19,606 INFO L226 Difference]: Without dead ends: 34042 [2024-11-22 01:52:19,635 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-22 01:52:19,636 INFO L432 NwaCegarLoop]: 567 mSDtfsCounter, 100 mSDsluCounter, 554 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 1121 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-22 01:52:19,636 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 1121 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:19,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34042 states. [2024-11-22 01:52:20,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34042 to 34032. [2024-11-22 01:52:20,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34032 states, 28448 states have (on average 1.5903051181102361) internal successors, (45241), 28458 states have internal predecessors, (45241), 5536 states have call successors, (5536), 42 states have call predecessors, (5536), 47 states have return successors, (6518), 5534 states have call predecessors, (6518), 5535 states have call successors, (6518) [2024-11-22 01:52:20,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34032 states to 34032 states and 57295 transitions. [2024-11-22 01:52:21,007 INFO L78 Accepts]: Start accepts. Automaton has 34032 states and 57295 transitions. Word has length 166 [2024-11-22 01:52:21,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:21,007 INFO L471 AbstractCegarLoop]: Abstraction has 34032 states and 57295 transitions. [2024-11-22 01:52:21,008 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-22 01:52:21,008 INFO L276 IsEmpty]: Start isEmpty. Operand 34032 states and 57295 transitions. [2024-11-22 01:52:21,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-22 01:52:21,102 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:21,102 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 01:52:21,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:52:21,103 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:21,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:21,103 INFO L85 PathProgramCache]: Analyzing trace with hash -299366901, now seen corresponding path program 1 times [2024-11-22 01:52:21,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:21,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832982599] [2024-11-22 01:52:21,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:21,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:21,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:21,351 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-22 01:52:21,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:21,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832982599] [2024-11-22 01:52:21,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832982599] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:21,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746635834] [2024-11-22 01:52:21,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:21,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:21,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:21,354 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-22 01:52:21,355 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-22 01:52:21,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:21,655 INFO L255 TraceCheckSpWp]: Trace formula consists of 1245 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:52:21,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:21,682 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-22 01:52:21,682 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:52:21,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746635834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:21,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:52:21,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 01:52:21,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337443349] [2024-11-22 01:52:21,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:21,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:21,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:21,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:21,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:52:21,684 INFO L87 Difference]: Start difference. First operand 34032 states and 57295 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-22 01:52:23,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:23,197 INFO L93 Difference]: Finished difference Result 90007 states and 152236 transitions. [2024-11-22 01:52:23,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:23,198 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-22 01:52:23,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:23,439 INFO L225 Difference]: With dead ends: 90007 [2024-11-22 01:52:23,439 INFO L226 Difference]: Without dead ends: 60722 [2024-11-22 01:52:23,636 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-22 01:52:23,637 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 98 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 1106 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-22 01:52:23,637 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 1106 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:23,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60722 states. [2024-11-22 01:52:25,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60722 to 60712. [2024-11-22 01:52:25,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60712 states, 51050 states have (on average 1.5860333006856024) internal successors, (80967), 51060 states have internal predecessors, (80967), 9614 states have call successors, (9614), 42 states have call predecessors, (9614), 47 states have return successors, (11410), 9612 states have call predecessors, (11410), 9613 states have call successors, (11410) [2024-11-22 01:52:25,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60712 states to 60712 states and 101991 transitions. [2024-11-22 01:52:25,922 INFO L78 Accepts]: Start accepts. Automaton has 60712 states and 101991 transitions. Word has length 169 [2024-11-22 01:52:25,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:25,923 INFO L471 AbstractCegarLoop]: Abstraction has 60712 states and 101991 transitions. [2024-11-22 01:52:25,923 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-22 01:52:25,923 INFO L276 IsEmpty]: Start isEmpty. Operand 60712 states and 101991 transitions. [2024-11-22 01:52:26,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-22 01:52:26,038 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:26,038 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] [2024-11-22 01:52:26,049 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-22 01:52:26,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:26,239 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:26,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:26,239 INFO L85 PathProgramCache]: Analyzing trace with hash 460905120, now seen corresponding path program 1 times [2024-11-22 01:52:26,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:26,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509449949] [2024-11-22 01:52:26,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:26,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:26,291 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-22 01:52:26,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:26,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509449949] [2024-11-22 01:52:26,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509449949] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:26,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:26,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:52:26,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011450151] [2024-11-22 01:52:26,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:26,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:26,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:26,293 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:26,293 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:52:26,293 INFO L87 Difference]: Start difference. First operand 60712 states and 101991 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-22 01:52:28,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:28,809 INFO L93 Difference]: Finished difference Result 165481 states and 278440 transitions. [2024-11-22 01:52:28,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:28,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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 168 [2024-11-22 01:52:28,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:29,306 INFO L225 Difference]: With dead ends: 165481 [2024-11-22 01:52:29,306 INFO L226 Difference]: Without dead ends: 111140 [2024-11-22 01:52:29,663 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-22 01:52:29,664 INFO L432 NwaCegarLoop]: 560 mSDtfsCounter, 96 mSDsluCounter, 550 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 1110 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-22 01:52:29,664 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 1110 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:29,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111140 states. [2024-11-22 01:52:33,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111140 to 111130. [2024-11-22 01:52:33,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111130 states, 94038 states have (on average 1.580520640592101) internal successors, (148629), 94048 states have internal predecessors, (148629), 17044 states have call successors, (17044), 42 states have call predecessors, (17044), 47 states have return successors, (19904), 17042 states have call predecessors, (19904), 17043 states have call successors, (19904) [2024-11-22 01:52:33,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111130 states to 111130 states and 185577 transitions. [2024-11-22 01:52:33,694 INFO L78 Accepts]: Start accepts. Automaton has 111130 states and 185577 transitions. Word has length 168 [2024-11-22 01:52:33,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:33,695 INFO L471 AbstractCegarLoop]: Abstraction has 111130 states and 185577 transitions. [2024-11-22 01:52:33,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 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-22 01:52:33,696 INFO L276 IsEmpty]: Start isEmpty. Operand 111130 states and 185577 transitions. [2024-11-22 01:52:33,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-22 01:52:33,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:33,932 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-22 01:52:33,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-22 01:52:33,932 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:33,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:33,933 INFO L85 PathProgramCache]: Analyzing trace with hash 907493156, now seen corresponding path program 1 times [2024-11-22 01:52:33,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:33,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128516939] [2024-11-22 01:52:33,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:33,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:33,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:33,992 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-22 01:52:33,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:33,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128516939] [2024-11-22 01:52:33,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128516939] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:52:33,992 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:52:33,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 01:52:33,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963605718] [2024-11-22 01:52:33,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:52:33,993 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:52:33,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:33,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:52:33,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 01:52:33,994 INFO L87 Difference]: Start difference. First operand 111130 states and 185577 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-22 01:52:38,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:52:38,468 INFO L93 Difference]: Finished difference Result 207587 states and 347265 transitions. [2024-11-22 01:52:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:52:38,468 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-22 01:52:38,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:52:39,345 INFO L225 Difference]: With dead ends: 207587 [2024-11-22 01:52:39,345 INFO L226 Difference]: Without dead ends: 207288 [2024-11-22 01:52:39,437 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-22 01:52:39,438 INFO L432 NwaCegarLoop]: 565 mSDtfsCounter, 91 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:52:39,438 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 1120 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:52:39,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207288 states. [2024-11-22 01:52:45,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207288 to 207278. [2024-11-22 01:52:46,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 207278 states, 176588 states have (on average 1.5736686524565655) internal successors, (277891), 176598 states have internal predecessors, (277891), 30642 states have call successors, (30642), 42 states have call predecessors, (30642), 47 states have return successors, (36117), 30640 states have call predecessors, (36117), 30641 states have call successors, (36117) [2024-11-22 01:52:47,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207278 states to 207278 states and 344650 transitions. [2024-11-22 01:52:47,224 INFO L78 Accepts]: Start accepts. Automaton has 207278 states and 344650 transitions. Word has length 169 [2024-11-22 01:52:47,225 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:52:47,225 INFO L471 AbstractCegarLoop]: Abstraction has 207278 states and 344650 transitions. [2024-11-22 01:52:47,225 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-22 01:52:47,225 INFO L276 IsEmpty]: Start isEmpty. Operand 207278 states and 344650 transitions. [2024-11-22 01:52:47,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-22 01:52:47,452 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:52:47,452 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, 1] [2024-11-22 01:52:47,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 01:52:47,453 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:52:47,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:52:47,453 INFO L85 PathProgramCache]: Analyzing trace with hash -1536472767, now seen corresponding path program 1 times [2024-11-22 01:52:47,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:52:47,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651136086] [2024-11-22 01:52:47,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:47,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:52:47,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:47,781 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-22 01:52:47,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:52:47,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651136086] [2024-11-22 01:52:47,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651136086] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:52:47,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033491137] [2024-11-22 01:52:47,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:52:47,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:52:47,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:52:47,784 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-22 01:52:47,785 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-22 01:52:48,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:52:48,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 1261 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-22 01:52:48,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:52:48,642 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-22 01:52:48,642 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 01:52:48,971 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-22 01:52:48,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033491137] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 01:52:48,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 01:52:48,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-22 01:52:48,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076278780] [2024-11-22 01:52:48,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 01:52:48,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-22 01:52:48,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:52:48,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-22 01:52:48,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-22 01:52:48,974 INFO L87 Difference]: Start difference. First operand 207278 states and 344650 transitions. Second operand has 28 states, 26 states have (on average 9.884615384615385) internal successors, (257), 24 states have internal predecessors, (257), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44)