./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec6_product31.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec6_product31.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bad89116a36bb46e02a3fc807805b2b6d03550190d8073d361f25c2754b15f25 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 18:38:51,234 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 18:38:51,364 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-23 18:38:51,377 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 18:38:51,378 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 18:38:51,441 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 18:38:51,441 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 18:38:51,441 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 18:38:51,442 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 18:38:51,442 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 18:38:51,442 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 18:38:51,442 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 18:38:51,448 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 18:38:51,448 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 18:38:51,448 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 18:38:51,448 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 18:38:51,448 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 18:38:51,449 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 18:38:51,450 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 18:38:51,450 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 18:38:51,450 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 18:38:51,450 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 18:38:51,450 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:51,450 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:51,450 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:51,450 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:51,451 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 18:38:51,451 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 18:38:51,451 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 18:38:51,451 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 18:38:51,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:51,456 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 18:38:51,457 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 18:38:51,457 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 18:38:51,457 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 18:38:51,457 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 18:38:51,457 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 18:38:51,462 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 18:38:51,463 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 18:38:51,463 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 18:38:51,463 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 18:38:51,463 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> bad89116a36bb46e02a3fc807805b2b6d03550190d8073d361f25c2754b15f25 [2024-11-23 18:38:51,872 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 18:38:51,888 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 18:38:51,892 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 18:38:51,895 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 18:38:51,896 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 18:38:51,898 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/product-lines/email_spec6_product31.cil.c [2024-11-23 18:38:55,236 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/data/777a592e0/37c98f8c681b45338e95b253a6403e6b/FLAGc4d1093de [2024-11-23 18:38:55,725 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 18:38:55,726 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/sv-benchmarks/c/product-lines/email_spec6_product31.cil.c [2024-11-23 18:38:55,759 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/data/777a592e0/37c98f8c681b45338e95b253a6403e6b/FLAGc4d1093de [2024-11-23 18:38:55,789 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/data/777a592e0/37c98f8c681b45338e95b253a6403e6b [2024-11-23 18:38:55,791 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 18:38:55,793 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 18:38:55,794 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:55,794 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 18:38:55,800 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 18:38:55,801 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:55" (1/1) ... [2024-11-23 18:38:55,802 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1de58e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:55, skipping insertion in model container [2024-11-23 18:38:55,802 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 06:38:55" (1/1) ... [2024-11-23 18:38:55,890 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 18:38:56,400 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/sv-benchmarks/c/product-lines/email_spec6_product31.cil.c[31008,31021] [2024-11-23 18:38:56,667 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:56,685 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 18:38:56,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [48] [2024-11-23 18:38:56,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [66] [2024-11-23 18:38:56,700 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [225] [2024-11-23 18:38:56,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1305] [2024-11-23 18:38:56,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1314] [2024-11-23 18:38:56,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1680] [2024-11-23 18:38:56,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1905] [2024-11-23 18:38:56,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2190] [2024-11-23 18:38:56,701 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptDecrypt_spec.i","") [2554] [2024-11-23 18:38:56,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2600] [2024-11-23 18:38:56,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2997] [2024-11-23 18:38:56,814 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/sv-benchmarks/c/product-lines/email_spec6_product31.cil.c[31008,31021] [2024-11-23 18:38:56,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 18:38:56,979 INFO L204 MainTranslator]: Completed translation [2024-11-23 18:38:56,980 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56 WrapperNode [2024-11-23 18:38:56,980 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 18:38:56,981 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:56,981 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 18:38:56,981 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 18:38:56,989 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,024 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,107 INFO L138 Inliner]: procedures = 132, calls = 209, calls flagged for inlining = 62, calls inlined = 57, statements flattened = 1055 [2024-11-23 18:38:57,108 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 18:38:57,109 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 18:38:57,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 18:38:57,109 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 18:38:57,121 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,121 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,135 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,189 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-23 18:38:57,189 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,189 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,233 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,235 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,255 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,261 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,265 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,274 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 18:38:57,275 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 18:38:57,275 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 18:38:57,275 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 18:38:57,276 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (1/1) ... [2024-11-23 18:38:57,283 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 18:38:57,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:38:57,355 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 18:38:57,361 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 18:38:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2024-11-23 18:38:57,396 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2024-11-23 18:38:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-11-23 18:38:57,396 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-11-23 18:38:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-11-23 18:38:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-11-23 18:38:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-11-23 18:38:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-11-23 18:38:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-11-23 18:38:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-11-23 18:38:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-11-23 18:38:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-11-23 18:38:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-11-23 18:38:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-11-23 18:38:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-11-23 18:38:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-11-23 18:38:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2024-11-23 18:38:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2024-11-23 18:38:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-11-23 18:38:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-11-23 18:38:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-11-23 18:38:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-11-23 18:38:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-11-23 18:38:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-11-23 18:38:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 18:38:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2024-11-23 18:38:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2024-11-23 18:38:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2024-11-23 18:38:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2024-11-23 18:38:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-11-23 18:38:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-11-23 18:38:57,400 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-11-23 18:38:57,400 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-11-23 18:38:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-11-23 18:38:57,403 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-11-23 18:38:57,403 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2024-11-23 18:38:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2024-11-23 18:38:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-11-23 18:38:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-11-23 18:38:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-11-23 18:38:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-11-23 18:38:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-11-23 18:38:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-11-23 18:38:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-11-23 18:38:57,404 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-11-23 18:38:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 18:38:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 18:38:57,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 18:38:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 18:38:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-11-23 18:38:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-11-23 18:38:57,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 18:38:57,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 18:38:57,723 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 18:38:57,726 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 18:38:59,086 INFO L? ?]: Removed 481 outVars from TransFormulas that were not future-live. [2024-11-23 18:38:59,087 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 18:38:59,116 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 18:38:59,119 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 18:38:59,120 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:38:59 BoogieIcfgContainer [2024-11-23 18:38:59,120 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 18:38:59,122 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 18:38:59,123 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 18:38:59,129 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 18:38:59,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 06:38:55" (1/3) ... [2024-11-23 18:38:59,130 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7197c06e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:38:59, skipping insertion in model container [2024-11-23 18:38:59,131 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 06:38:56" (2/3) ... [2024-11-23 18:38:59,131 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7197c06e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 06:38:59, skipping insertion in model container [2024-11-23 18:38:59,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 06:38:59" (3/3) ... [2024-11-23 18:38:59,133 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec6_product31.cil.c [2024-11-23 18:38:59,151 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 18:38:59,154 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec6_product31.cil.c that has 24 procedures, 373 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-23 18:38:59,243 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 18:38:59,259 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;@4f702685, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 18:38:59,260 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 18:38:59,268 INFO L276 IsEmpty]: Start isEmpty. Operand has 373 states, 287 states have (on average 1.4982578397212543) internal successors, (430), 291 states have internal predecessors, (430), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) [2024-11-23 18:38:59,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-23 18:38:59,292 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:38:59,293 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:38:59,294 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:38:59,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:38:59,299 INFO L85 PathProgramCache]: Analyzing trace with hash -415035119, now seen corresponding path program 1 times [2024-11-23 18:38:59,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:38:59,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536697339] [2024-11-23 18:38:59,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:38:59,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:38:59,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:00,390 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 18:39:00,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:00,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536697339] [2024-11-23 18:39:00,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536697339] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:00,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1864207405] [2024-11-23 18:39:00,396 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:00,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:00,397 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:00,400 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:00,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 18:39:00,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:00,984 INFO L256 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 18:39:00,996 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:01,033 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:39:01,033 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:01,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1864207405] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:01,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:39:01,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-11-23 18:39:01,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365968234] [2024-11-23 18:39:01,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:01,043 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 18:39:01,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:01,070 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 18:39:01,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:39:01,076 INFO L87 Difference]: Start difference. First operand has 373 states, 287 states have (on average 1.4982578397212543) internal successors, (430), 291 states have internal predecessors, (430), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (61), 61 states have call predecessors, (61), 61 states have call successors, (61) Second operand has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:01,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:01,175 INFO L93 Difference]: Finished difference Result 593 states and 859 transitions. [2024-11-23 18:39:01,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 18:39:01,177 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2024-11-23 18:39:01,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:01,200 INFO L225 Difference]: With dead ends: 593 [2024-11-23 18:39:01,200 INFO L226 Difference]: Without dead ends: 366 [2024-11-23 18:39:01,207 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:39:01,212 INFO L435 NwaCegarLoop]: 548 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, 548 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-23 18:39:01,213 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 548 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:01,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2024-11-23 18:39:01,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2024-11-23 18:39:01,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 281 states have (on average 1.491103202846975) internal successors, (419), 284 states have internal predecessors, (419), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-23 18:39:01,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 540 transitions. [2024-11-23 18:39:01,303 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 540 transitions. Word has length 126 [2024-11-23 18:39:01,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:01,306 INFO L471 AbstractCegarLoop]: Abstraction has 366 states and 540 transitions. [2024-11-23 18:39:01,306 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:01,306 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 540 transitions. [2024-11-23 18:39:01,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-23 18:39:01,327 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:01,328 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:01,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 18:39:01,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-23 18:39:01,529 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:01,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:01,529 INFO L85 PathProgramCache]: Analyzing trace with hash -735433833, now seen corresponding path program 1 times [2024-11-23 18:39:01,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:01,530 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422749546] [2024-11-23 18:39:01,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:01,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:01,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:01,980 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-23 18:39:01,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:01,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422749546] [2024-11-23 18:39:01,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422749546] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:01,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453629839] [2024-11-23 18:39:01,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:01,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:01,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:01,984 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:01,990 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-23 18:39:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:02,489 INFO L256 TraceCheckSpWp]: Trace formula consists of 1133 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-23 18:39:02,496 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:02,556 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:39:02,556 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:02,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453629839] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:02,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:39:02,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:39:02,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657702449] [2024-11-23 18:39:02,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:02,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:02,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:02,561 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:02,561 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:39:02,561 INFO L87 Difference]: Start difference. First operand 366 states and 540 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:02,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:02,669 INFO L93 Difference]: Finished difference Result 582 states and 839 transitions. [2024-11-23 18:39:02,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:02,670 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 126 [2024-11-23 18:39:02,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:02,677 INFO L225 Difference]: With dead ends: 582 [2024-11-23 18:39:02,677 INFO L226 Difference]: Without dead ends: 368 [2024-11-23 18:39:02,678 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 126 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-23 18:39:02,679 INFO L435 NwaCegarLoop]: 538 mSDtfsCounter, 1 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1074 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-23 18:39:02,679 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1074 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:02,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2024-11-23 18:39:02,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 367. [2024-11-23 18:39:02,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 367 states, 282 states have (on average 1.4893617021276595) internal successors, (420), 285 states have internal predecessors, (420), 61 states have call successors, (61), 23 states have call predecessors, (61), 23 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-23 18:39:02,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 367 states to 367 states and 541 transitions. [2024-11-23 18:39:02,732 INFO L78 Accepts]: Start accepts. Automaton has 367 states and 541 transitions. Word has length 126 [2024-11-23 18:39:02,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:02,734 INFO L471 AbstractCegarLoop]: Abstraction has 367 states and 541 transitions. [2024-11-23 18:39:02,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 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-23 18:39:02,735 INFO L276 IsEmpty]: Start isEmpty. Operand 367 states and 541 transitions. [2024-11-23 18:39:02,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-11-23 18:39:02,738 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:02,738 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:02,751 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-23 18:39:02,938 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:02,939 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:02,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:02,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1590439715, now seen corresponding path program 1 times [2024-11-23 18:39:02,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:02,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431531805] [2024-11-23 18:39:02,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:02,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:02,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:03,375 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 18:39:03,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:03,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431531805] [2024-11-23 18:39:03,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431531805] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:03,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [120404004] [2024-11-23 18:39:03,376 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:03,376 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:03,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:03,379 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:03,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-23 18:39:03,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:03,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 1144 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:39:03,845 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:03,870 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:39:03,870 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:03,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [120404004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:03,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:39:03,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-23 18:39:03,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671628864] [2024-11-23 18:39:03,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:03,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:03,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:03,872 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:03,872 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-23 18:39:03,872 INFO L87 Difference]: Start difference. First operand 367 states and 541 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-23 18:39:03,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:03,916 INFO L93 Difference]: Finished difference Result 764 states and 1141 transitions. [2024-11-23 18:39:03,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:03,917 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 131 [2024-11-23 18:39:03,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:03,921 INFO L225 Difference]: With dead ends: 764 [2024-11-23 18:39:03,921 INFO L226 Difference]: Without dead ends: 423 [2024-11-23 18:39:03,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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-23 18:39:03,923 INFO L435 NwaCegarLoop]: 553 mSDtfsCounter, 107 mSDsluCounter, 494 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1047 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-23 18:39:03,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1047 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:03,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-23 18:39:03,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 415. [2024-11-23 18:39:03,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 319 states have (on average 1.5078369905956113) internal successors, (481), 322 states have internal predecessors, (481), 72 states have call successors, (72), 23 states have call predecessors, (72), 23 states have return successors, (71), 71 states have call predecessors, (71), 71 states have call successors, (71) [2024-11-23 18:39:03,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 624 transitions. [2024-11-23 18:39:03,957 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 624 transitions. Word has length 131 [2024-11-23 18:39:03,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:03,957 INFO L471 AbstractCegarLoop]: Abstraction has 415 states and 624 transitions. [2024-11-23 18:39:03,957 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-23 18:39:03,958 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 624 transitions. [2024-11-23 18:39:03,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-23 18:39:03,962 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:03,963 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:03,977 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-23 18:39:04,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:04,164 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:04,164 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:04,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1811881350, now seen corresponding path program 1 times [2024-11-23 18:39:04,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:04,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1053889601] [2024-11-23 18:39:04,166 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:04,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:04,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:04,502 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 18:39:04,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:04,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1053889601] [2024-11-23 18:39:04,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1053889601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:04,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258817509] [2024-11-23 18:39:04,503 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:04,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:04,504 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:04,506 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:04,513 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-23 18:39:04,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:04,967 INFO L256 TraceCheckSpWp]: Trace formula consists of 1149 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 18:39:04,973 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:05,045 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 18:39:05,046 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:05,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258817509] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:05,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:39:05,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-11-23 18:39:05,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410969912] [2024-11-23 18:39:05,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:05,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:39:05,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:05,048 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:39:05,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-23 18:39:05,049 INFO L87 Difference]: Start difference. First operand 415 states and 624 transitions. Second operand has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 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-23 18:39:05,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:05,178 INFO L93 Difference]: Finished difference Result 821 states and 1238 transitions. [2024-11-23 18:39:05,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:05,179 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 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 132 [2024-11-23 18:39:05,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:05,184 INFO L225 Difference]: With dead ends: 821 [2024-11-23 18:39:05,184 INFO L226 Difference]: Without dead ends: 417 [2024-11-23 18:39:05,186 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 130 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-23 18:39:05,188 INFO L435 NwaCegarLoop]: 532 mSDtfsCounter, 2 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2117 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-23 18:39:05,190 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2117 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:05,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2024-11-23 18:39:05,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 417. [2024-11-23 18:39:05,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 320 states have (on average 1.50625) internal successors, (482), 324 states have internal predecessors, (482), 72 states have call successors, (72), 23 states have call predecessors, (72), 24 states have return successors, (73), 71 states have call predecessors, (73), 71 states have call successors, (73) [2024-11-23 18:39:05,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 627 transitions. [2024-11-23 18:39:05,235 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 627 transitions. Word has length 132 [2024-11-23 18:39:05,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:05,236 INFO L471 AbstractCegarLoop]: Abstraction has 417 states and 627 transitions. [2024-11-23 18:39:05,236 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.0) internal successors, (84), 5 states have internal predecessors, (84), 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-23 18:39:05,236 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 627 transitions. [2024-11-23 18:39:05,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-23 18:39:05,240 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:05,240 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:05,252 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-23 18:39:05,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:05,441 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:05,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:05,441 INFO L85 PathProgramCache]: Analyzing trace with hash -1376014951, now seen corresponding path program 1 times [2024-11-23 18:39:05,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:05,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492656906] [2024-11-23 18:39:05,442 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:05,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:05,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:05,717 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-23 18:39:05,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:05,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492656906] [2024-11-23 18:39:05,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492656906] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:05,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [170141309] [2024-11-23 18:39:05,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:05,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:05,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:05,720 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:05,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-23 18:39:06,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:06,148 INFO L256 TraceCheckSpWp]: Trace formula consists of 1150 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-23 18:39:06,154 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:06,234 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-23 18:39:06,238 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 18:39:06,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [170141309] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:06,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 18:39:06,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-23 18:39:06,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533862384] [2024-11-23 18:39:06,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:06,240 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:39:06,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:06,241 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:39:06,241 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:39:06,241 INFO L87 Difference]: Start difference. First operand 417 states and 627 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 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-23 18:39:06,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:06,372 INFO L93 Difference]: Finished difference Result 823 states and 1243 transitions. [2024-11-23 18:39:06,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:06,373 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 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 133 [2024-11-23 18:39:06,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:06,377 INFO L225 Difference]: With dead ends: 823 [2024-11-23 18:39:06,377 INFO L226 Difference]: Without dead ends: 419 [2024-11-23 18:39:06,380 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-23 18:39:06,382 INFO L435 NwaCegarLoop]: 530 mSDtfsCounter, 2 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2103 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.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:06,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2103 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 18:39:06,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-23 18:39:06,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 419. [2024-11-23 18:39:06,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 72 states have call successors, (72), 23 states have call predecessors, (72), 25 states have return successors, (78), 71 states have call predecessors, (78), 71 states have call successors, (78) [2024-11-23 18:39:06,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 633 transitions. [2024-11-23 18:39:06,427 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 633 transitions. Word has length 133 [2024-11-23 18:39:06,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:06,428 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 633 transitions. [2024-11-23 18:39:06,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 5 states have internal predecessors, (86), 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-23 18:39:06,428 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 633 transitions. [2024-11-23 18:39:06,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-11-23 18:39:06,432 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:06,433 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:06,445 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-23 18:39:06,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:06,633 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:06,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:06,634 INFO L85 PathProgramCache]: Analyzing trace with hash -723003105, now seen corresponding path program 1 times [2024-11-23 18:39:06,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:06,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695070109] [2024-11-23 18:39:06,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:06,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:06,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:06,909 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-23 18:39:06,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:06,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695070109] [2024-11-23 18:39:06,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695070109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:06,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:06,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:39:06,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138452312] [2024-11-23 18:39:06,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:06,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:39:06,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:06,911 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:39:06,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:39:06,912 INFO L87 Difference]: Start difference. First operand 419 states and 633 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 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-23 18:39:06,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:06,994 INFO L93 Difference]: Finished difference Result 815 states and 1234 transitions. [2024-11-23 18:39:06,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:06,995 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 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 134 [2024-11-23 18:39:06,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:07,001 INFO L225 Difference]: With dead ends: 815 [2024-11-23 18:39:07,002 INFO L226 Difference]: Without dead ends: 419 [2024-11-23 18:39:07,004 INFO L434 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-23 18:39:07,006 INFO L435 NwaCegarLoop]: 533 mSDtfsCounter, 2 mSDsluCounter, 1588 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2121 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-23 18:39:07,006 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2121 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:07,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-23 18:39:07,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 419. [2024-11-23 18:39:07,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 72 states have call successors, (72), 23 states have call predecessors, (72), 25 states have return successors, (77), 71 states have call predecessors, (77), 71 states have call successors, (77) [2024-11-23 18:39:07,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 632 transitions. [2024-11-23 18:39:07,067 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 632 transitions. Word has length 134 [2024-11-23 18:39:07,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:07,068 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 632 transitions. [2024-11-23 18:39:07,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 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-23 18:39:07,068 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 632 transitions. [2024-11-23 18:39:07,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-11-23 18:39:07,075 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:07,076 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:07,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 18:39:07,076 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:07,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:07,077 INFO L85 PathProgramCache]: Analyzing trace with hash 1860487828, now seen corresponding path program 2 times [2024-11-23 18:39:07,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:07,077 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815628640] [2024-11-23 18:39:07,078 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-23 18:39:07,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:07,124 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-23 18:39:07,124 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:39:07,313 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 18:39:07,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:07,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815628640] [2024-11-23 18:39:07,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815628640] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:07,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:07,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:39:07,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376281393] [2024-11-23 18:39:07,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:07,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:39:07,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:07,316 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:39:07,316 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:39:07,316 INFO L87 Difference]: Start difference. First operand 419 states and 632 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:39:07,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:07,404 INFO L93 Difference]: Finished difference Result 813 states and 1229 transitions. [2024-11-23 18:39:07,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:07,405 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 135 [2024-11-23 18:39:07,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:07,412 INFO L225 Difference]: With dead ends: 813 [2024-11-23 18:39:07,412 INFO L226 Difference]: Without dead ends: 419 [2024-11-23 18:39:07,414 INFO L434 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-23 18:39:07,415 INFO L435 NwaCegarLoop]: 531 mSDtfsCounter, 2 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2107 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:07,416 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2107 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:07,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 419 states. [2024-11-23 18:39:07,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 419 to 419. [2024-11-23 18:39:07,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 419 states, 321 states have (on average 1.5046728971962617) internal successors, (483), 326 states have internal predecessors, (483), 72 states have call successors, (72), 23 states have call predecessors, (72), 25 states have return successors, (76), 71 states have call predecessors, (76), 71 states have call successors, (76) [2024-11-23 18:39:07,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 419 states and 631 transitions. [2024-11-23 18:39:07,444 INFO L78 Accepts]: Start accepts. Automaton has 419 states and 631 transitions. Word has length 135 [2024-11-23 18:39:07,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:07,444 INFO L471 AbstractCegarLoop]: Abstraction has 419 states and 631 transitions. [2024-11-23 18:39:07,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:39:07,445 INFO L276 IsEmpty]: Start isEmpty. Operand 419 states and 631 transitions. [2024-11-23 18:39:07,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-23 18:39:07,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:07,448 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:07,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 18:39:07,449 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:07,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:07,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1227358660, now seen corresponding path program 3 times [2024-11-23 18:39:07,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:07,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947747146] [2024-11-23 18:39:07,450 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-23 18:39:07,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:07,503 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-23 18:39:07,503 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-23 18:39:07,655 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 18:39:07,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:07,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947747146] [2024-11-23 18:39:07,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947747146] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:07,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:07,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:39:07,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735026740] [2024-11-23 18:39:07,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:07,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:39:07,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:07,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:39:07,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:39:07,658 INFO L87 Difference]: Start difference. First operand 419 states and 631 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:39:07,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:07,745 INFO L93 Difference]: Finished difference Result 815 states and 1235 transitions. [2024-11-23 18:39:07,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:07,746 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 136 [2024-11-23 18:39:07,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:07,751 INFO L225 Difference]: With dead ends: 815 [2024-11-23 18:39:07,751 INFO L226 Difference]: Without dead ends: 421 [2024-11-23 18:39:07,753 INFO L434 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-23 18:39:07,754 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 1 mSDsluCounter, 1584 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2118 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-23 18:39:07,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2118 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:07,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2024-11-23 18:39:07,777 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2024-11-23 18:39:07,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 421 states, 322 states have (on average 1.5031055900621118) internal successors, (484), 328 states have internal predecessors, (484), 72 states have call successors, (72), 23 states have call predecessors, (72), 26 states have return successors, (81), 71 states have call predecessors, (81), 71 states have call successors, (81) [2024-11-23 18:39:07,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 637 transitions. [2024-11-23 18:39:07,783 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 637 transitions. Word has length 136 [2024-11-23 18:39:07,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:07,784 INFO L471 AbstractCegarLoop]: Abstraction has 421 states and 637 transitions. [2024-11-23 18:39:07,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:39:07,784 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 637 transitions. [2024-11-23 18:39:07,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-23 18:39:07,787 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:07,787 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:07,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 18:39:07,788 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:07,788 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:07,788 INFO L85 PathProgramCache]: Analyzing trace with hash 2081178031, now seen corresponding path program 1 times [2024-11-23 18:39:07,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:07,789 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015690910] [2024-11-23 18:39:07,789 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:07,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:07,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:08,006 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-23 18:39:08,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:08,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015690910] [2024-11-23 18:39:08,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015690910] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:08,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:08,007 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-23 18:39:08,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571427096] [2024-11-23 18:39:08,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:08,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-23 18:39:08,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:08,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-23 18:39:08,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-23 18:39:08,009 INFO L87 Difference]: Start difference. First operand 421 states and 637 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:39:08,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:08,083 INFO L93 Difference]: Finished difference Result 821 states and 1245 transitions. [2024-11-23 18:39:08,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-23 18:39:08,083 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) Word has length 137 [2024-11-23 18:39:08,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:08,087 INFO L225 Difference]: With dead ends: 821 [2024-11-23 18:39:08,087 INFO L226 Difference]: Without dead ends: 423 [2024-11-23 18:39:08,089 INFO L434 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-23 18:39:08,089 INFO L435 NwaCegarLoop]: 534 mSDtfsCounter, 1 mSDsluCounter, 1590 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2124 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-23 18:39:08,090 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2124 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:08,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 423 states. [2024-11-23 18:39:08,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 423 to 423. [2024-11-23 18:39:08,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 423 states, 323 states have (on average 1.501547987616099) internal successors, (485), 330 states have internal predecessors, (485), 72 states have call successors, (72), 23 states have call predecessors, (72), 27 states have return successors, (83), 71 states have call predecessors, (83), 71 states have call successors, (83) [2024-11-23 18:39:08,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 423 states and 640 transitions. [2024-11-23 18:39:08,120 INFO L78 Accepts]: Start accepts. Automaton has 423 states and 640 transitions. Word has length 137 [2024-11-23 18:39:08,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:08,121 INFO L471 AbstractCegarLoop]: Abstraction has 423 states and 640 transitions. [2024-11-23 18:39:08,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-23 18:39:08,122 INFO L276 IsEmpty]: Start isEmpty. Operand 423 states and 640 transitions. [2024-11-23 18:39:08,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-23 18:39:08,125 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:08,125 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:08,125 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-23 18:39:08,126 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:08,126 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:08,126 INFO L85 PathProgramCache]: Analyzing trace with hash 673814325, now seen corresponding path program 1 times [2024-11-23 18:39:08,127 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:08,127 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460705524] [2024-11-23 18:39:08,127 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:08,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:08,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:08,357 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:08,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:08,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460705524] [2024-11-23 18:39:08,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460705524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:08,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491626884] [2024-11-23 18:39:08,357 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:08,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:08,358 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:08,360 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:08,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-23 18:39:08,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:08,760 INFO L256 TraceCheckSpWp]: Trace formula consists of 1155 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-23 18:39:08,765 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:08,793 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:08,794 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:39:08,934 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:08,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491626884] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:39:08,935 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:39:08,935 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-23 18:39:08,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346889025] [2024-11-23 18:39:08,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:39:08,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 18:39:08,936 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:08,936 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 18:39:08,936 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:39:08,936 INFO L87 Difference]: Start difference. First operand 423 states and 640 transitions. Second operand has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:39:09,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:09,155 INFO L93 Difference]: Finished difference Result 983 states and 1539 transitions. [2024-11-23 18:39:09,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-23 18:39:09,156 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 138 [2024-11-23 18:39:09,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:09,162 INFO L225 Difference]: With dead ends: 983 [2024-11-23 18:39:09,162 INFO L226 Difference]: Without dead ends: 769 [2024-11-23 18:39:09,164 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 273 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 18:39:09,164 INFO L435 NwaCegarLoop]: 580 mSDtfsCounter, 411 mSDsluCounter, 1895 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 2475 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:09,165 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 2475 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 18:39:09,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-23 18:39:09,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 745. [2024-11-23 18:39:09,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 581 states have (on average 1.5783132530120483) internal successors, (917), 588 states have internal predecessors, (917), 136 states have call successors, (136), 23 states have call predecessors, (136), 27 states have return successors, (157), 135 states have call predecessors, (157), 135 states have call successors, (157) [2024-11-23 18:39:09,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1210 transitions. [2024-11-23 18:39:09,209 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1210 transitions. Word has length 138 [2024-11-23 18:39:09,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:09,209 INFO L471 AbstractCegarLoop]: Abstraction has 745 states and 1210 transitions. [2024-11-23 18:39:09,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.0) internal successors, (119), 7 states have internal predecessors, (119), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-23 18:39:09,209 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1210 transitions. [2024-11-23 18:39:09,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-23 18:39:09,215 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:09,215 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:09,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-23 18:39:09,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-23 18:39:09,416 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:09,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:09,416 INFO L85 PathProgramCache]: Analyzing trace with hash 986088921, now seen corresponding path program 1 times [2024-11-23 18:39:09,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:09,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341909980] [2024-11-23 18:39:09,417 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:09,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:09,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:09,537 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:09,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:09,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341909980] [2024-11-23 18:39:09,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341909980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:09,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:09,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:09,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935116069] [2024-11-23 18:39:09,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:09,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:09,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:09,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:09,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:09,540 INFO L87 Difference]: Start difference. First operand 745 states and 1210 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-23 18:39:09,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:09,612 INFO L93 Difference]: Finished difference Result 1750 states and 2887 transitions. [2024-11-23 18:39:09,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:09,613 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 145 [2024-11-23 18:39:09,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:09,623 INFO L225 Difference]: With dead ends: 1750 [2024-11-23 18:39:09,623 INFO L226 Difference]: Without dead ends: 1071 [2024-11-23 18:39:09,627 INFO L434 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-23 18:39:09,628 INFO L435 NwaCegarLoop]: 550 mSDtfsCounter, 105 mSDsluCounter, 536 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1086 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-23 18:39:09,628 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1086 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:09,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1071 states. [2024-11-23 18:39:09,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1071 to 1063. [2024-11-23 18:39:09,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1063 states, 835 states have (on average 1.598802395209581) internal successors, (1335), 842 states have internal predecessors, (1335), 200 states have call successors, (200), 23 states have call predecessors, (200), 27 states have return successors, (231), 199 states have call predecessors, (231), 199 states have call successors, (231) [2024-11-23 18:39:09,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1766 transitions. [2024-11-23 18:39:09,714 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1766 transitions. Word has length 145 [2024-11-23 18:39:09,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:09,715 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1766 transitions. [2024-11-23 18:39:09,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-23 18:39:09,715 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1766 transitions. [2024-11-23 18:39:09,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2024-11-23 18:39:09,725 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:09,725 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:09,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-23 18:39:09,726 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:09,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:09,726 INFO L85 PathProgramCache]: Analyzing trace with hash 259339485, now seen corresponding path program 1 times [2024-11-23 18:39:09,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:09,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086349018] [2024-11-23 18:39:09,727 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:09,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:09,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:09,836 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:09,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:09,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086349018] [2024-11-23 18:39:09,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086349018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:09,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:09,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:09,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99566683] [2024-11-23 18:39:09,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:09,837 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:09,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:09,838 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:09,838 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:09,838 INFO L87 Difference]: Start difference. First operand 1063 states and 1766 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:09,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:09,921 INFO L93 Difference]: Finished difference Result 2513 states and 4203 transitions. [2024-11-23 18:39:09,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:09,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 146 [2024-11-23 18:39:09,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:09,933 INFO L225 Difference]: With dead ends: 2513 [2024-11-23 18:39:09,933 INFO L226 Difference]: Without dead ends: 1567 [2024-11-23 18:39:09,938 INFO L434 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-23 18:39:09,940 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 103 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1072 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-23 18:39:09,940 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:09,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1567 states. [2024-11-23 18:39:10,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1567 to 1559. [2024-11-23 18:39:10,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1559 states, 1236 states have (on average 1.6132686084142396) internal successors, (1994), 1243 states have internal predecessors, (1994), 295 states have call successors, (295), 23 states have call predecessors, (295), 27 states have return successors, (326), 294 states have call predecessors, (326), 294 states have call successors, (326) [2024-11-23 18:39:10,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1559 states to 1559 states and 2615 transitions. [2024-11-23 18:39:10,069 INFO L78 Accepts]: Start accepts. Automaton has 1559 states and 2615 transitions. Word has length 146 [2024-11-23 18:39:10,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:10,071 INFO L471 AbstractCegarLoop]: Abstraction has 1559 states and 2615 transitions. [2024-11-23 18:39:10,072 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:10,072 INFO L276 IsEmpty]: Start isEmpty. Operand 1559 states and 2615 transitions. [2024-11-23 18:39:10,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-11-23 18:39:10,084 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:10,085 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:10,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-23 18:39:10,085 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:10,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:10,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1517970505, now seen corresponding path program 1 times [2024-11-23 18:39:10,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:10,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91832029] [2024-11-23 18:39:10,087 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:10,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:10,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:10,191 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:10,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:10,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91832029] [2024-11-23 18:39:10,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91832029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:10,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:10,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:10,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586531317] [2024-11-23 18:39:10,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:10,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:10,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:10,194 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:10,194 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:10,194 INFO L87 Difference]: Start difference. First operand 1559 states and 2615 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:10,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:10,317 INFO L93 Difference]: Finished difference Result 3637 states and 6150 transitions. [2024-11-23 18:39:10,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:10,317 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 147 [2024-11-23 18:39:10,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:10,335 INFO L225 Difference]: With dead ends: 3637 [2024-11-23 18:39:10,335 INFO L226 Difference]: Without dead ends: 2316 [2024-11-23 18:39:10,341 INFO L434 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-23 18:39:10,342 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 101 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1069 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-23 18:39:10,343 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:10,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2316 states. [2024-11-23 18:39:10,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2316 to 2308. [2024-11-23 18:39:10,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2308 states, 1862 states have (on average 1.6245972073039743) internal successors, (3025), 1869 states have internal predecessors, (3025), 418 states have call successors, (418), 23 states have call predecessors, (418), 27 states have return successors, (465), 417 states have call predecessors, (465), 417 states have call successors, (465) [2024-11-23 18:39:10,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2308 states to 2308 states and 3908 transitions. [2024-11-23 18:39:10,519 INFO L78 Accepts]: Start accepts. Automaton has 2308 states and 3908 transitions. Word has length 147 [2024-11-23 18:39:10,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:10,520 INFO L471 AbstractCegarLoop]: Abstraction has 2308 states and 3908 transitions. [2024-11-23 18:39:10,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:10,520 INFO L276 IsEmpty]: Start isEmpty. Operand 2308 states and 3908 transitions. [2024-11-23 18:39:10,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-23 18:39:10,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:10,537 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:10,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-23 18:39:10,537 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:10,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:10,538 INFO L85 PathProgramCache]: Analyzing trace with hash -1954454244, now seen corresponding path program 1 times [2024-11-23 18:39:10,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:10,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683864920] [2024-11-23 18:39:10,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:10,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:10,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:10,650 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:10,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:10,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683864920] [2024-11-23 18:39:10,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683864920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:10,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:10,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:10,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412873720] [2024-11-23 18:39:10,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:10,652 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:10,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:10,653 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:10,653 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:10,654 INFO L87 Difference]: Start difference. First operand 2308 states and 3908 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:10,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:10,812 INFO L93 Difference]: Finished difference Result 5385 states and 9181 transitions. [2024-11-23 18:39:10,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:10,812 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 148 [2024-11-23 18:39:10,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:10,841 INFO L225 Difference]: With dead ends: 5385 [2024-11-23 18:39:10,841 INFO L226 Difference]: Without dead ends: 3512 [2024-11-23 18:39:10,850 INFO L434 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-23 18:39:10,851 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 99 mSDsluCounter, 530 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1069 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-23 18:39:10,852 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1069 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:10,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3512 states. [2024-11-23 18:39:11,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3512 to 3504. [2024-11-23 18:39:11,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3504 states, 2879 states have (on average 1.632163945814519) internal successors, (4699), 2886 states have internal predecessors, (4699), 597 states have call successors, (597), 23 states have call predecessors, (597), 27 states have return successors, (670), 596 states have call predecessors, (670), 596 states have call successors, (670) [2024-11-23 18:39:11,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3504 states to 3504 states and 5966 transitions. [2024-11-23 18:39:11,163 INFO L78 Accepts]: Start accepts. Automaton has 3504 states and 5966 transitions. Word has length 148 [2024-11-23 18:39:11,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:11,164 INFO L471 AbstractCegarLoop]: Abstraction has 3504 states and 5966 transitions. [2024-11-23 18:39:11,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:11,164 INFO L276 IsEmpty]: Start isEmpty. Operand 3504 states and 5966 transitions. [2024-11-23 18:39:11,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-23 18:39:11,192 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:11,192 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:11,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-23 18:39:11,193 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:11,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:11,193 INFO L85 PathProgramCache]: Analyzing trace with hash 131133883, now seen corresponding path program 1 times [2024-11-23 18:39:11,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:11,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752110818] [2024-11-23 18:39:11,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:11,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:11,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:11,299 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:11,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:11,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752110818] [2024-11-23 18:39:11,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752110818] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:11,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:11,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:11,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824752821] [2024-11-23 18:39:11,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:11,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:11,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:11,301 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:11,301 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:11,302 INFO L87 Difference]: Start difference. First operand 3504 states and 5966 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:11,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:11,691 INFO L93 Difference]: Finished difference Result 8256 states and 14151 transitions. [2024-11-23 18:39:11,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:11,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 149 [2024-11-23 18:39:11,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:11,744 INFO L225 Difference]: With dead ends: 8256 [2024-11-23 18:39:11,744 INFO L226 Difference]: Without dead ends: 5488 [2024-11-23 18:39:11,760 INFO L434 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-23 18:39:11,761 INFO L435 NwaCegarLoop]: 563 mSDtfsCounter, 97 mSDsluCounter, 531 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1094 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-23 18:39:11,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1094 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:11,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5488 states. [2024-11-23 18:39:12,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5488 to 5480. [2024-11-23 18:39:12,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5480 states, 4479 states have (on average 1.6289350301406564) internal successors, (7296), 4486 states have internal predecessors, (7296), 973 states have call successors, (973), 23 states have call predecessors, (973), 27 states have return successors, (1090), 972 states have call predecessors, (1090), 972 states have call successors, (1090) [2024-11-23 18:39:12,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5480 states to 5480 states and 9359 transitions. [2024-11-23 18:39:12,329 INFO L78 Accepts]: Start accepts. Automaton has 5480 states and 9359 transitions. Word has length 149 [2024-11-23 18:39:12,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:12,329 INFO L471 AbstractCegarLoop]: Abstraction has 5480 states and 9359 transitions. [2024-11-23 18:39:12,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:12,330 INFO L276 IsEmpty]: Start isEmpty. Operand 5480 states and 9359 transitions. [2024-11-23 18:39:12,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-23 18:39:12,369 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:12,370 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:12,370 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-23 18:39:12,370 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:12,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:12,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1556353816, now seen corresponding path program 1 times [2024-11-23 18:39:12,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:12,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720967268] [2024-11-23 18:39:12,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:12,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:12,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:12,489 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:12,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:12,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720967268] [2024-11-23 18:39:12,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720967268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:12,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:12,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:12,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308940307] [2024-11-23 18:39:12,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:12,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:12,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:12,492 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:12,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:12,493 INFO L87 Difference]: Start difference. First operand 5480 states and 9359 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:12,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:12,940 INFO L93 Difference]: Finished difference Result 13460 states and 23128 transitions. [2024-11-23 18:39:12,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:12,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2024-11-23 18:39:12,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:13,021 INFO L225 Difference]: With dead ends: 13460 [2024-11-23 18:39:13,021 INFO L226 Difference]: Without dead ends: 9077 [2024-11-23 18:39:13,042 INFO L434 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-23 18:39:13,042 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 95 mSDsluCounter, 534 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1082 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-23 18:39:13,043 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1082 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:13,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9077 states. [2024-11-23 18:39:13,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9077 to 9069. [2024-11-23 18:39:13,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9069 states, 7462 states have (on average 1.6279817743232377) internal successors, (12148), 7469 states have internal predecessors, (12148), 1579 states have call successors, (1579), 23 states have call predecessors, (1579), 27 states have return successors, (1774), 1578 states have call predecessors, (1774), 1578 states have call successors, (1774) [2024-11-23 18:39:13,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9069 states to 9069 states and 15501 transitions. [2024-11-23 18:39:13,737 INFO L78 Accepts]: Start accepts. Automaton has 9069 states and 15501 transitions. Word has length 150 [2024-11-23 18:39:13,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:13,737 INFO L471 AbstractCegarLoop]: Abstraction has 9069 states and 15501 transitions. [2024-11-23 18:39:13,737 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:13,738 INFO L276 IsEmpty]: Start isEmpty. Operand 9069 states and 15501 transitions. [2024-11-23 18:39:13,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-23 18:39:13,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:13,786 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:13,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-23 18:39:13,787 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:13,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:13,787 INFO L85 PathProgramCache]: Analyzing trace with hash -2013850163, now seen corresponding path program 1 times [2024-11-23 18:39:13,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:13,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808012929] [2024-11-23 18:39:13,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:13,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:13,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:13,909 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:13,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:13,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808012929] [2024-11-23 18:39:13,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808012929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:13,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:13,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:13,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18436378] [2024-11-23 18:39:13,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:13,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:13,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:13,912 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:13,912 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:13,912 INFO L87 Difference]: Start difference. First operand 9069 states and 15501 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:14,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:14,851 INFO L93 Difference]: Finished difference Result 23406 states and 40155 transitions. [2024-11-23 18:39:14,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:14,852 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-23 18:39:14,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:14,943 INFO L225 Difference]: With dead ends: 23406 [2024-11-23 18:39:14,943 INFO L226 Difference]: Without dead ends: 15864 [2024-11-23 18:39:14,974 INFO L434 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-23 18:39:14,975 INFO L435 NwaCegarLoop]: 559 mSDtfsCounter, 93 mSDsluCounter, 537 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1096 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-23 18:39:14,975 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1096 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:14,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15864 states. [2024-11-23 18:39:15,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15864 to 15856. [2024-11-23 18:39:15,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15856 states, 13046 states have (on average 1.619193622566304) internal successors, (21124), 13053 states have internal predecessors, (21124), 2782 states have call successors, (2782), 23 states have call predecessors, (2782), 27 states have return successors, (3121), 2781 states have call predecessors, (3121), 2781 states have call successors, (3121) [2024-11-23 18:39:15,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15856 states to 15856 states and 27027 transitions. [2024-11-23 18:39:16,003 INFO L78 Accepts]: Start accepts. Automaton has 15856 states and 27027 transitions. Word has length 151 [2024-11-23 18:39:16,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:16,004 INFO L471 AbstractCegarLoop]: Abstraction has 15856 states and 27027 transitions. [2024-11-23 18:39:16,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:16,006 INFO L276 IsEmpty]: Start isEmpty. Operand 15856 states and 27027 transitions. [2024-11-23 18:39:16,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-23 18:39:16,079 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:16,079 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:16,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-23 18:39:16,080 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:16,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:16,081 INFO L85 PathProgramCache]: Analyzing trace with hash 836507191, now seen corresponding path program 1 times [2024-11-23 18:39:16,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:16,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971505339] [2024-11-23 18:39:16,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:16,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:16,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:16,186 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:16,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:16,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971505339] [2024-11-23 18:39:16,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971505339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:16,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:16,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:16,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095096833] [2024-11-23 18:39:16,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:16,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:16,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:16,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:16,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:16,188 INFO L87 Difference]: Start difference. First operand 15856 states and 27027 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:17,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:17,292 INFO L93 Difference]: Finished difference Result 41932 states and 71774 transitions. [2024-11-23 18:39:17,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:17,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 152 [2024-11-23 18:39:17,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:17,478 INFO L225 Difference]: With dead ends: 41932 [2024-11-23 18:39:17,478 INFO L226 Difference]: Without dead ends: 28216 [2024-11-23 18:39:17,547 INFO L434 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-23 18:39:17,548 INFO L435 NwaCegarLoop]: 539 mSDtfsCounter, 91 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1072 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-23 18:39:17,548 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1072 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:17,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28216 states. [2024-11-23 18:39:19,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28216 to 28208. [2024-11-23 18:39:19,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28208 states, 23359 states have (on average 1.615009204161137) internal successors, (37725), 23366 states have internal predecessors, (37725), 4821 states have call successors, (4821), 23 states have call predecessors, (4821), 27 states have return successors, (5434), 4820 states have call predecessors, (5434), 4820 states have call successors, (5434) [2024-11-23 18:39:19,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28208 states to 28208 states and 47980 transitions. [2024-11-23 18:39:19,721 INFO L78 Accepts]: Start accepts. Automaton has 28208 states and 47980 transitions. Word has length 152 [2024-11-23 18:39:19,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:19,722 INFO L471 AbstractCegarLoop]: Abstraction has 28208 states and 47980 transitions. [2024-11-23 18:39:19,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-23 18:39:19,722 INFO L276 IsEmpty]: Start isEmpty. Operand 28208 states and 47980 transitions. [2024-11-23 18:39:19,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-23 18:39:19,807 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:19,807 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:19,808 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-23 18:39:19,808 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:19,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:19,809 INFO L85 PathProgramCache]: Analyzing trace with hash -126667029, now seen corresponding path program 1 times [2024-11-23 18:39:19,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:19,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [118479946] [2024-11-23 18:39:19,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:19,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:19,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:19,899 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:19,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:19,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [118479946] [2024-11-23 18:39:19,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [118479946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:19,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:19,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:19,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156848956] [2024-11-23 18:39:19,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:19,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:19,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:19,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:19,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:19,902 INFO L87 Difference]: Start difference. First operand 28208 states and 47980 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-23 18:39:21,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:21,459 INFO L93 Difference]: Finished difference Result 76859 states and 131166 transitions. [2024-11-23 18:39:21,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:21,459 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 153 [2024-11-23 18:39:21,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:21,774 INFO L225 Difference]: With dead ends: 76859 [2024-11-23 18:39:21,774 INFO L226 Difference]: Without dead ends: 51526 [2024-11-23 18:39:21,858 INFO L434 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-23 18:39:21,859 INFO L435 NwaCegarLoop]: 541 mSDtfsCounter, 89 mSDsluCounter, 533 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 18:39:21,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1074 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:21,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51526 states. [2024-11-23 18:39:24,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51526 to 51518. [2024-11-23 18:39:24,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51518 states, 42954 states have (on average 1.6092796945569678) internal successors, (69125), 42961 states have internal predecessors, (69125), 8536 states have call successors, (8536), 23 states have call predecessors, (8536), 27 states have return successors, (9681), 8535 states have call predecessors, (9681), 8535 states have call successors, (9681) [2024-11-23 18:39:25,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51518 states to 51518 states and 87342 transitions. [2024-11-23 18:39:25,313 INFO L78 Accepts]: Start accepts. Automaton has 51518 states and 87342 transitions. Word has length 153 [2024-11-23 18:39:25,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:25,314 INFO L471 AbstractCegarLoop]: Abstraction has 51518 states and 87342 transitions. [2024-11-23 18:39:25,314 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-23 18:39:25,314 INFO L276 IsEmpty]: Start isEmpty. Operand 51518 states and 87342 transitions. [2024-11-23 18:39:25,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-23 18:39:25,459 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:25,459 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:25,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-23 18:39:25,460 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:25,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:25,460 INFO L85 PathProgramCache]: Analyzing trace with hash -326784425, now seen corresponding path program 1 times [2024-11-23 18:39:25,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:25,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880462222] [2024-11-23 18:39:25,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:25,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:25,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:25,845 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-23 18:39:25,845 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:25,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880462222] [2024-11-23 18:39:25,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880462222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 18:39:25,846 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 18:39:25,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 18:39:25,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840206153] [2024-11-23 18:39:25,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 18:39:25,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 18:39:25,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:25,848 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 18:39:25,848 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 18:39:25,848 INFO L87 Difference]: Start difference. First operand 51518 states and 87342 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-23 18:39:28,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:28,903 INFO L93 Difference]: Finished difference Result 96111 states and 163265 transitions. [2024-11-23 18:39:28,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 18:39:28,904 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 154 [2024-11-23 18:39:28,904 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:39:29,552 INFO L225 Difference]: With dead ends: 96111 [2024-11-23 18:39:29,553 INFO L226 Difference]: Without dead ends: 95897 [2024-11-23 18:39:29,588 INFO L434 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-23 18:39:29,590 INFO L435 NwaCegarLoop]: 548 mSDtfsCounter, 84 mSDsluCounter, 538 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 1086 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-23 18:39:29,590 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 1086 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 18:39:29,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95897 states. [2024-11-23 18:39:33,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95897 to 95889. [2024-11-23 18:39:33,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95889 states, 80526 states have (on average 1.6020539949829868) internal successors, (129007), 80533 states have internal predecessors, (129007), 15335 states have call successors, (15335), 23 states have call predecessors, (15335), 27 states have return successors, (17526), 15334 states have call predecessors, (17526), 15334 states have call successors, (17526) [2024-11-23 18:39:34,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95889 states to 95889 states and 161868 transitions. [2024-11-23 18:39:34,674 INFO L78 Accepts]: Start accepts. Automaton has 95889 states and 161868 transitions. Word has length 154 [2024-11-23 18:39:34,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 18:39:34,674 INFO L471 AbstractCegarLoop]: Abstraction has 95889 states and 161868 transitions. [2024-11-23 18:39:34,675 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-23 18:39:34,675 INFO L276 IsEmpty]: Start isEmpty. Operand 95889 states and 161868 transitions. [2024-11-23 18:39:34,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 18:39:34,841 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 18:39:34,841 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 18:39:34,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-23 18:39:34,842 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 18:39:34,842 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 18:39:34,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1668440140, now seen corresponding path program 1 times [2024-11-23 18:39:34,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 18:39:34,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768191063] [2024-11-23 18:39:34,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:34,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 18:39:34,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:35,606 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-23 18:39:35,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 18:39:35,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768191063] [2024-11-23 18:39:35,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768191063] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 18:39:35,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196875104] [2024-11-23 18:39:35,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 18:39:35,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 18:39:35,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 18:39:35,611 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 18:39:35,614 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_de80b61e-acc9-47c8-8ed9-9d62085d8b01/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-23 18:39:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 18:39:36,121 INFO L256 TraceCheckSpWp]: Trace formula consists of 1207 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-23 18:39:36,130 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 18:39:36,513 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-23 18:39:36,513 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 18:39:37,112 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-23 18:39:37,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196875104] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 18:39:37,113 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 18:39:37,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9, 9] total 28 [2024-11-23 18:39:37,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005940631] [2024-11-23 18:39:37,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 18:39:37,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2024-11-23 18:39:37,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 18:39:37,116 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2024-11-23 18:39:37,116 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=688, Unknown=0, NotChecked=0, Total=756 [2024-11-23 18:39:37,117 INFO L87 Difference]: Start difference. First operand 95889 states and 161868 transitions. Second operand has 28 states, 26 states have (on average 9.576923076923077) internal successors, (249), 24 states have internal predecessors, (249), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) [2024-11-23 18:39:58,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 18:39:58,142 INFO L93 Difference]: Finished difference Result 382680 states and 669856 transitions. [2024-11-23 18:39:58,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-11-23 18:39:58,143 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 26 states have (on average 9.576923076923077) internal successors, (249), 24 states have internal predecessors, (249), 9 states have call successors, (49), 8 states have call predecessors, (49), 12 states have return successors, (44), 11 states have call predecessors, (44), 9 states have call successors, (44) Word has length 155 [2024-11-23 18:39:58,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 18:40:00,891 INFO L225 Difference]: With dead ends: 382680 [2024-11-23 18:40:00,891 INFO L226 Difference]: Without dead ends: 382470 [2024-11-23 18:40:01,040 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3484 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1363, Invalid=11293, Unknown=0, NotChecked=0, Total=12656 [2024-11-23 18:40:01,041 INFO L435 NwaCegarLoop]: 233 mSDtfsCounter, 6468 mSDsluCounter, 5118 mSDsCounter, 0 mSdLazyCounter, 12169 mSolverCounterSat, 2145 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6532 SdHoareTripleChecker+Valid, 5351 SdHoareTripleChecker+Invalid, 14314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2145 IncrementalHoareTripleChecker+Valid, 12169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-23 18:40:01,042 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6532 Valid, 5351 Invalid, 14314 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2145 Valid, 12169 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2024-11-23 18:40:01,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 382470 states.